2936: 「一本通 6.6 练习 5」Combination
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：59
Solved：21
Description
原题来自：BZOJ 2982
LMS 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMS 能够持续多少个这样的夜晚呢？当然，LMS 的一年有 10007 天，所以他想知道答案 mod10007 的值。
Input
第一行一个整数 t，表示有 t 组数据；
接下来 t 行每行两个整数 n,m，如题意。
Output
t 行，每行一个数，为 (nm)mod10007 的答案。
Sample Input Copy
4
5 1
5 2
7 3
4 2Sample Output Copy
5
10
35
6HINT
对于全部数据，1 ≤ t ≤ 200, 1 ≤ m ≤ n ≤ 2×108。