测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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$。
接下来 $T$ 行,每行 $n, k$。

输出格式

每次一行 $C(n ,k)$ $mod$ $MOD$。

输入输出样例

输入 #1
2
5 2
6 3
输出 #1
10
20
上一题 去做题 下一题