A83136.大模下的 C(n,k)

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定素数 MOD=1e9+7MOD = 1e9+7。
TT 个查询(0≤T≤50 \leq T \leq 5),每次给 n,kn, k(0≤k≤1e60 \leq k \leq 1e6, 1≤n≤1e61 \leq n \leq 1e6, 且k≤nk \leq n),求 C(n,k)C(n, k) modmod MODMOD。

输入格式

第一行 TT。
接下来 TT 行,每行 n,kn, k。

输出格式

每次一行 C(n,k)C(n ,k) modmod MODMOD。

输入输出样例

  • 输入#1

    2
    5 2
    6 3
    

    输出#1

    10
    20
    

输入解题思路,AI测评打分。不知道怎么写?

首页