F. Разложить на слагаемые
2000 мс · 256 МБ · всё или ничего
Сколькими способами можно представить число в виде суммы неотрицательных целых слагаемых, если слагаемые упорядочены?
Например, при и таких представлений четыре: , , , .
Приём, который это решает, называется «шарики и перегородки»: выложим шариков в ряд и расставим между ними перегородку. Каждая расстановка задаёт своё разложение.
Формат ввода
Одна строка содержит числа и (, ).
Формат вывода
Одно число — количество представлений по модулю .
Примеры
ввод
3 2
вывод
4
ввод
10 3
вывод
66
Войдите, чтобы отправлять решения.