383. 求组合数 II
时间限制：1000 MS 内存限制：64 MB
题目描述
# 求组合数 II ## 题目描述 给定 $n$ 组询问，每组询问包含两个整数 $a$ 和 $b$。请计算组合数 $C_a^b$ 对 $10^9+7$ 取模后的值。 其中，$C_a^b$ 表示从 $a$ 个不同元素中选取 $b$ 个元素的方案数，即 $$ C_a^b=\frac{a!}{b!(a-b)!}. $$ ## 输入格式 从文件 `combination.in` 中读入数据。 第一行包含一个整数 $n$，表示询问数。 接下来 $n$ 行，每行包含两个整数 $a$ 和 $b$，表示一组询问。 ## 输出格式 将结果输出到文件 `combination.out` 中。 输出共 $n$ 行，按照输入顺序，每行输出一个整数，表示对应询问的 $C_a^b \bmod (10^9+7)$ 的值。 ## 数据范围 - $1 \le n \le 10000$。 - $1 \le b \le a \le 100000$。 ## 样例输入 ``` 3 3 1 5 3 2 2 ``` ## 样例输出 ``` 3 10 1 ``` ## 时空限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。