Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1433. Матрёшки
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 6E) |
| 05/07/2010 | Лето 2010 - 6 (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
