logo AlgoBeat OnlineJudge
登录 注册

#103769. [BZOJ 3769] spoj 8549 BST again

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

求有多少棵大小为 的深度为 的二叉树。(树根深度为 ;左右子树有别;答案对 取模)

输入格式

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

输出格式

行,每行一个整数表示答案(对 取模)。

样例

样例输入 #1

2
2 1
3 2

样例输出 #1

2
4

数据范围与提示

对于 的数据,