| Автор: | Г. Гренкин | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
На столе стоят N матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно K матрёшек?
Входной файл содержит целые числа N K.
Требуется вывести в выходной файл единственное целое число — искомое число способов.
1 ≤ K ≤ N ≤ 12.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|
| 4 |
|
|