Кенгуру возраста к может прыгать вперед на любое из расстояний от 1 до к. ей нужно,

двигаясь по прямой попасть из точки 0 в точку m.

сколькими способами кенгуру может это сделать. длины прыжков и расстояние, на которое

должна попасть кенгуру, выражаются целыми числами.

пример:
ввод (k, м):
2 3
вывод:
3

181

324

Посмотреть ответы 1

Ответы на вопрос:

nikitaviktorov9

Информатика

4,6(36 оценок)

Делим нацело на 8, выделяем остатки: 1112 : 8=139 остаток 0 139 : 8=17 остаток 3 17: 8 = 2 остаток 1 число собираем с последнего частного и далее - все остатки от деления 2130проверка: 2130= 2*8^3+1*8^2+3*8=1112и далее - аналогично