Сбор пчёл
Вы хотите собрать n пчёл в k баночек. Так как пчёлы очень маленькие, вы не различаете их между собой. Единственное, что имеет значение, — это разное количество пчёл в разных баночках.
Сколько существует различных способов распределить n пчёл по k баночкам?
Входные данные
В первой строке входных данных содержится два целых числа n и k (1 ≤ n, k ≤ 30).
Выходные данные
Программа должна вывести количество различных способов собрать пчёл.
Примеры
Входные данные | Выходные данные |
|---|---|
3 1 | 1 |
5 2 | 6 |
Пояснение
Единственный способ — это собрать всех пчёл в одну баночку
(0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 различных способов
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB