问题 N: 组合方案数 问题 N: 组合方案数
时间限制: 1 Sec 内存限制: 256 MB
提交: 9 解决: 4
[提交][状态][讨论版][命题人:]题目描述
现有若干个苹果，每个苹果都有一个编号。编号从1开始顺序编号。现在有q次询问，每次询问都会给出两个整数a,b，表示从编号1到a的苹果中取b个苹果，一共有几种方案。这个方案数可能很大，只需要求出方案数对10^9取模即可。
输入
第一行：一个整数q,表示查询次数
接下来q行，每行两个整数a,b;
输出
一共q行，每行一个整数，表示查询的结果
样例输入
3
3 1
5 3
2 2
样例输出
3
10
1
提示
1<=q<=10000
1<=b<=a<=2000