A5362. 大模下的 C(n,k)
编程题
普及/提高-
知识点
题目描述
给定素数 $MOD = 1e9+7$。
$T$ 个查询($0 \leq T \leq 5$),每次给 $n, k$($0 \leq k \leq 1e6$, $1 \leq n \leq 1e6$, 且$k \leq n$),求 $C(n, k)$ $mod$ $MOD$。
$T$ 个查询($0 \leq T \leq 5$),每次给 $n, k$($0 \leq k \leq 1e6$, $1 \leq n \leq 1e6$, 且$k \leq n$),求 $C(n, k)$ $mod$ $MOD$。
输入格式
第一行 $T$。
接下来 $T$ 行,每行 $n, k$。
接下来 $T$ 行,每行 $n, k$。
输出格式
每次一行 $C(n ,k)$ $mod$ $MOD$。
输入输出样例
输入 #1
2 5 2 6 3
输出 #1
10 20