#P3769. spoj 8549 BST again

spoj 8549 BST again

题目描述

求有多少棵大小为 nn 的深度为 hh 的二叉树。(树根深度为 00;左右子树有别;答案对 109+710^9+7 取模)

输入格式

第一行一个整数 TT,表示数据组数。 以下 TT 行,每行两个整数 nn 和 hh。

输出格式

共 TT 行,每行一个整数表示答案(对 109+710^9+7 取模)。

2
2 1
3 2
2
4

数据规模和约定

对于 100%100\% 的数据,1≤T≤101 \le T \le 10,1≤n≤6001 \le n \le 600,0≤h≤6000 \le h \le 600。