Сбор пчёл
Вы хотите собрать
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