BZPRO
#2785. [东莞选拔2012]树的计数
内存限制:128 MiB
时间限制:10 Sec
提交
提交记录
讨论
题目描述
给出两个整数
n
和
d
,求出有
n
个节点并且两个节点间最长距离为
d
的标号树的个数。
标号树即是树上每个结点都标有一个不同的编号。
输入格式
每行包含两个整数
n
和
d
。
每个文件包含多行,读入直到文件结束。
输出格式
对于每一行,输出一行包含一个整数。
样例
样例输入
2 1
3 1
3 2
4 3
样例输出
1
0
3
12
数据范围与提示
对于所有数据,
1
≤
n
≤50
,
0
≤
d
≤
n
。