CSES1079 计算二项式系数
#CS1079. 计算二项式系数
计算二项式系数
题目背景
翻译自 CSES-1079 题。
题目描述
你的任务是计算 n 个二项式系数，并对 109+710^9 + 7109+7 取模。
二项式系数 (ab)\binom{a}{b}(ba) 可以通过以下公式计算：$$ \binom{a}{b} = \frac{a!}{b!(a-b)!}$$
其中 a 和 b 是整数，且满足 0≤b≤a0 \leq b \leq a0≤b≤a。
输入格式
第一行包含一个整数 n，表示需要计算的二项式系数的个数。
接下来的 n 行，每行包含两个整数 a 和 b，表示需要计算的二项式系数 (ab)\binom{a}{b}(ba)。
输出格式
输出 n 行，每行输出一个二项式系数 (ab)mod (109+7)\binom{a}{b} \mod (10^9 + 7)(ba)mod(109+7)。
样例
3
5 3
8 1
9 5
10
8
126
说明/提示