Матрёшки
Очень простая
Ограничение по времени выполнения 0,5 секунды
Ограничение по использованию памяти 64 мегабайта
На столе стоят N матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно K матрёшек?
Входные данные
Входной файл содержит целые числа N и K (1 ≤ K ≤ N ≤ 12).
Выходные данные
Требуется вывести в выходной файл единственное целое число — искомое число способов.
Примеры
Ввод #1
Ответ #1
Отправки 181
Коэффициент принятия 24 %