spoj 8549 BST again - 题目详情 - xfxcy

ID: 3314

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

求有多少棵大小为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