题号:NC20236
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。
如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。
例如,深度为2的严格2元树有三个,如下图:
给出n, d,编程数出深度为d的n元树数目。
输入描述:
仅包含两个整数n, d( 0 < n < = 32, 0 ≤ d ≤ 16)
输出描述:
仅包含一个数,即深度为d的n元树的数目。
示例3
输出
复制
58871587162270592645034001