eolymp
bolt
Try our new interface for solving problems
Məsələlər

Матрёшки

Матрёшки

На столе стоят \textbf{N} матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее. Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно \textbf{K} матрёшек? \InputFile Входной файл содержит целые числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{12}). \OutputFile Требуется вывести в выходной файл единственное целое число --- искомое число способов.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 1
Çıxış verilənləri #1
1