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$

来源/分类