|
Дроби
(Время: 1 сек. Память: 16 Мб Сложность: 46%)
В то время, пока другие дети бегали по улицам или гоняли мяч, мальчик Слава сидел дома и решал сложную математическую проблему. Вкратце, проблема выглядела так.
Каждое натуральное число, начиная с трёх, можно представить в виде суммы различных натуральных чисел, например, 5=3+2=4+1. А возможно ли представить правильную дробь m/n в виде суммы различных членов гармонического ряда 1/2, 1/3, 1/4, …, то есть m/n=1/x+1/y+1/z+…? При этом должно выполняться условие x < y < z < … Если существует несколько решений, то надо найти то из них, у которого значение x минимально. Если неоднозначность не снимается, то надо найти решение с минимальным y, и так далее.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа m и n (1 ≤ m < n ≤ 32).
Выходные данные
В выходной файл OUTPUT.TXT выведите найденные числа x, y, z, … через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5 6 | 2 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
