1717: Combination
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 3
[Submit] [Status] [Web Board] [Creator:]
Description
LMZ 有 n 个不同的基友，他每天晚上要选 m个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，所以他想知道答案 mod 10007 的值。
Input
第一行一个整数 t，表示有 t 组数据；
接下来 t 行每行两个整数 n, m，如题意。
Output
tle="" align="" /> Sample Input Copy
4
5 1
5 2
7 3
4 2
Sample Output Copy
5
10
35
6
HINT
对于全部数据，1 ≤ t ≤200, 1 ≤ m ≤ n ≤ 2× 10^8。