6785: BZOJ2785:[东莞选拔2012]树的计数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出两个整数nd,求出有n个节点并且两个节点间最长距离为d的标号树的个数。 标号树即是树上每个结点都标有一个不同的编号。


输入格式

每行包含两个整数nd 每个文件包含多行,读入直到文件结束。


输出格式

  对于每一行,输出一行包含一个整数。


样例输入

2 1
3 1
3 2
4 3

样例输出

1
0
3
12

提示

对于所有数据,1n≤500dn


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: