Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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

printЗадачи

1433. Матрёшки

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

На столе стоят N матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно K матрёшек?
Формат входного файла
Входной файл содержит целые числа N .
Формат выходного файла
Требуется вывести в выходной файл единственное целое число – искомое число способов.
Ограничения
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