6. Mitrofan and bad tasks

— Да что ж это такое?! Задачи все длиннющие, пока читаешь - три раза задумаешься над поворотами сюжета, два раза проголодаешься и поешь, пять раз прервёшься девчонкам ответить в Телеге ... а когда дойдёшь до конца, поймёшь, что забыл начало! — вопил Митрофан. - Не буду решать!

- Спокойно! Вот совсем короткая задача, ничего лишнего.

Разработайте программу, которая представляет введённое натуральное число N в виде суммы К слагаемых, где каждое следующее в М раз больше предыдущего, и это М - натуральное число. Сами способы выводить не надо, достаточно подсчитать их.

Скажем, число 17 можно представить в виде суммы двух таких слагаемых только одним способом (1 + 16 = 17), число 26 - тремя способами (1 + 25, 2 + 24, 13 + 13), а вот в виде трёх правильных слагаемых число 26 можно представить только как 2 + 6 + 18 (каждое слагаемое втрое больше предыдущего).

Входные данные. Два разделённых прорбелом натуральных числа N и K. N в пределах миллиона, К не меньше 2 и не больше 100.

Выходные данные. Одно целое число - количество способов представить N в виде суммы К слагаемых, удовлетворяющих описанному в третьем абзаце правилу. Удачи, Митрофан!