#BZOJ3769. spoj 8549 BST again
-
ID: 2327
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
spoj 8549 BST again
No submission language available for this problem.
题目描述
求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模）
输入格式
第一行一个整数T，表示数据组数。
以下T行，每行2个整数n和h。
输出格式
共T行，每行一个整数表示答案（对1000000007取模）
2
2 1
3 2
2
4
数据范围与约定
对于100%的数据，1<=n<=600,0<=h<=600,1<=T<=10