Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
k-sl
— Да что ж это такое?! Задачи все длиннющие,
пока читаешь - три раза задумаешься над поворотами сюжета,
два раза проголодаешься и поешь, пять раз прервёшься
девчонкам ответить в Телеге ... а когда дойдёшь до конца,
поймёшь, что забыл начало! — вопил Митрофан. - Не буду решать!
- Спокойно! Вот совсем короткая задача, ничего лишнего.
Разработайте программу, которая представляет введённое натуральное
число N в виде суммы К слагаемых, где каждое следующее в М раз
больше предыдущего, и это М - натуральное число. Сами способы
выводить не надо, достаточно подсчитать их.
Скажем, число 17 можно представить в виде суммы двух таких
слагаемых только одним способом (1 + 16 = 17), число 26 - тремя
способами (1 + 25, 2 + 24, 13 + 13), а вот в виде трёх правильных
слагаемых число 26 можно представить только как 2 + 6 + 18 (каждое
слагаемое втрое больше предыдущего).
Входные данные. Два разделённых прорбелом натуральных числа N и K. N в пределах миллиона, К не меньше 2 и не больше 100.
Выходные данные. Одно целое число - количество способов
представить N в виде суммы К слагаемых, удовлетворяющих описанному
в третьем абзаце правилу. Удачи, Митрофан!
Для отправки решений необходимо выполнить вход.
|