Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
名校联赛
Login
问题 C: 取值 (numbers)
问题 C: 取值 (numbers)
时间限制:
1 Sec
内存限制:
128 MB
提交:
10
解决:
2
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
现给你两个正整数 n, m。请问有多少种对整数 x1, x2 ,..., xn的取值,使得等式
x1 + x2 +...+ xn = m成立。你的赋值必须满足0 ≤ x1 ≤ x2 ≤ ... ≤ xn。
例如,当 m = 3, n = 2 时, 共有 2 种取法,分别为(x1,x2)=(0,3)或(1,2)。
请输出答案除以10
8
+ 7的余数。
输入
第一行为一个正整数 T,表示数据组数。
接下来 T 行,每行两个正整数,分别为 m 和 n。
输出
输出 T 行,分别表示对每一组数据的答案除以10
8
+ 7的余数。
样例输入
2 3 2 7 3
样例输出
2 8
提示
【数据范围】
对于 10%的数据,1<=n<=m<=10;
对于 30%的数据,1<=n<=m<=50;
对于 50%的数据,1<=n<=m<=100;
对于 100%的数据,T<=20,1<=n<=m<=300。
[
提交
][
状态
]