Задача №3004. Разбиения на k слагаемых
Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы k натуральных слагаемых, если способы, отличающиеся только порядком слагаемых считать одинаковыми.
Входные данные
Программа получает на вход два натуральных числа n и k, не превосходящих 150. Гарантируется, что ответ не превосходит 231-1.
Выходные данные
Выведите ответ на задачу.
Примечание
Эту задачу разрешается (и рекомендуется) решать, при помощи Memorization.
Примеры
Входные данные
6 3
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему