1685: 求组合数 I
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:61
解决:0
题目描述
给定 $n$
组询问,每组询问给定两个整数 $a,b$
,请你输出 $C^b_a \mod 10^9+7$
的值。
输入
第一行包含整数 $n$
。
接下来 $n$
行,每行包含一组 $a$
和 $b$
。
输出
共 $n$
行,每行输出一个询问的解。
样例输入 复制
3
3 1
5 3
2 2
样例输出 复制
3
10
1
提示
$1≤n≤10000$
,
$1≤b≤a≤2000$