7769: BZOJ3769:spoj 8549 BST again
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
求有多少棵大小为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
题目来源
没有写明来源