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