EduBrick

N. Разбить на группы

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

В классе nn человек, и их надо разбить на группы ровно по kk человек. Гарантируется, что nn делится на kk.

Группы не пронумерованы: разбиение — это набор групп, порядок которых не важен, как и порядок людей внутри группы.

При k=2k = 2 должна получиться классная задача про пары. Это хорошая проверка формулы.

Формат ввода

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

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

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

Примеры

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