printРабочее место участника

printЗадачи

1433. Матрёшки

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На столе стоят `N` матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно `K` матрёшек?
Формат входного файла
Входной файл содержит целые числа `N\ K`.
Формат выходного файла
Требуется вывести в выходной файл единственное целое число – искомое число способов.
Ограничения
`1\ ≤\ K\ ≤\ N\ ≤\ 12`.

Пример ввода 1

3 1

Пример вывода 1

1

Пример ввода 2

3 2

Пример вывода 2

3

Пример ввода 3

4 2

Пример вывода 3

7

Пример ввода 4

3 3

Пример вывода 4

1
Источник: Весенний турнир ДВГУ, 2010
loading