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$

来源/分类