题目描述
原题来自：BZOJ 2982
LMZ 有
n
n 个不同的基友，他每天晚上要选
m
m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有
10007
10007 天，所以他想知道答案
\bmod 10007
mod10007 的值。
输入
第一行一个整数
t
t，表示有
t
t 组数据；
接下来
t
t 行每行两个整数
n, m
n,m，如题意。
输出
t 行，每行一个数，为
\binom{n}{m} \bmod 10007
(
m
n
)mod10007 的答案。
样例输入
4
5 1
5 2
7 3
4 2
样例输出
5
10
35
6
提示
数据范围与提示
对于全部数据，
1\le t\le 200,1\le m\le n\le 2\times 10^8
1≤t≤200,1≤m≤n≤2×108。
来源/分类
ybttg 组合计数 lucas定理