Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

printЗадачи очного тура личного первенства

print3. Дробь

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите программу, которая находит представление дроби mn в форме p3+q3r3+s3.
В первой строке входного файла содержатся целых числа m и n, разделенные пробелом (1 , 1\ ≤\ n\ ≤\ 1000).
В выходной файл вывести четыре целых числа p q r s, разделяя их пробелом. Если существует несколько решений, вывести одно из них.

Пример ввода

1 8

Пример вывода

1 1 2 2
loading