Задачи
Нумерация полного дерева
Нумерация полного дерева
Полным \textbf{k}-арным деревом называется \textbf{k}-арное дерево, у которого глубина всех листьев одинакова и степень ветвления всех внутренних узлов равна \textbf{k}. Найти число узлов такого дерева совсем несложно.
Для заданных глубины и степени ветвления такого дерева вы должны подсчитать число таких способов нумерации узлов дерева, что метка каждого узла меньше, чем метки всех его потомков. При \textbf{k}=\textbf{2} это свойство задает структуру даных, представляющих собой бинарную кучу очереди с приоритетом. При нумерации дерева с \textbf{N} узлами считайте, что вы можете использовать метки (\textbf{1}, \textbf{2}, \textbf{3}, ..., \textbf{N}-\textbf{1}, \textbf{N}).
\InputFile
Входной файл содержит несколько строк входных данных. Каждая строка содержит два целых числа \textbf{k} и \textbf{d}. Число \textbf{k} > \textbf{0} задает степень ветвления полного \textbf{k}-арного дерева, а \textbf{d} > \textbf{0} задает глубину полного \textbf{k}-арного дерева. Ваша программа должна работать со всеми парами, для которых \textbf{k} * \textbf{d} <= \textbf{21}.
\OutputFile
Для каждой строки входных данных выведите одну строку, содержащую целое число, равное числу способов нумерации \textbf{k}-арного дерева, подходящих под условия, приведенные выше.
Входные данные #1
2 2 10 1
Выходные данные #1
80 3628800