A5362 | $大模下的 C(n,k)$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定素数 $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

C++ 编辑器

输入

输出