问题 K: 凑整

问题 K: 凑整

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个正整数 a, b。请求出有多少种整数 x1, x2 ,..., xb的数组取值，满足0 < =x1 <≤ x2< ≤ ... <≤ xb，使得等式 x1 + x2 +...+ xb= a成立。a b不超过300
例如，当 a = 3, b = 2 时, 共有 2 种取法，分别为(x1,x2)=(0,3)或(1,2)。
请输出答案除以108 + 7的余数。

输入

第一行为一个正整数 T，表示数据组数。
接下来 T 行，每行两个正整数，分别为 a和 b。

输出

输出 T 行，分别表示对每一组数据的答案除以108 + 7的余数。

样例输入

2
3 2
7 3

样例输出

2
8

[提交][状态]