CP99 · 组合数取模

中等数学数论快速幂逆元时限 1000 ms(参考)
题目描述

多组询问,每组给出 n、k,求组合数 C(n, k) 对 1000000007 取模的结果(k > n 时为 0)。

输入描述

第一行一个整数 q(1 ≤ q ≤ 10^5);接下来 q 行每行两个整数 n k(0 ≤ n, k ≤ 10^6)。

输出描述

q 行,每行一个整数。