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