EduBrick

F. Строго положительные слагаемые

2000 мс · 256 МБ · всё или ничего

Сколькими способами число nn представляется суммой kk положительных целых слагаемых, если слагаемые упорядочены?

Отличие от классной задачи в одном слове, а формула меняется.

Формат ввода

Одна строка содержит числа nn и kk (1≤n≤1051 \le n \le 10^5, 1≤k≤1051 \le k \le 10^5).

Формат вывода

Одно число — количество представлений по модулю 109+710^9 + 7. Если представлений нет, выведите 0.

Примеры

ввод
3 2
вывод
2
ввод
5 6
вывод
0
Войдите, чтобы отправлять решения.