Binomial Coefficients

题目描述

你的任务是计算 n 个二项式系数模 10^9+7。 一个二项式系数 {a \choose b} 可以用公式 \frac{a!}{b!(a-b)!} 计算。我们假设 a 和 b 是整数且 0 \le b \le a。

输入格式

第一行包含一个整数 n：计算的个数。 接下来有 n 行，每行包含两个整数 a 和 b。

输出格式

输出每个二项式系数模 10^9+7。

3
5 3
8 1
9 5

10
8
126

提示

$1 \le n \le 10^5$ $0 \le b \le a \le 10^6$

标签: CSES1079|数学

来源

CSES1079|数学