#155. 求组合数
求组合数
题目描述
给定 组询问,每组询问给定两个整数 ,请你输出 的值。
输入格式
第一行包含整数 。
接下来 行,每行包含一组 和 。
输出格式
共 行,每行输出一个询问的解。
数据范围
,
输入样例:
3
3 1
5 3
2 2
输出样例:
3
10
1
给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cabmod(109+7) 的值。
第一行包含整数 n。
接下来 n 行,每行包含一组 a 和 b。
共 n 行,每行输出一个询问的解。
1≤n≤10000, 1≤b≤a≤2000
3
3 1
5 3
2 2
3
10
1