題目 2454:
信息學(xué)奧賽一本通T1656-Combination
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 14 解決: 7
題目描述
原題來(lái)自：BZOJ 2982
LMZ 有 n 個(gè)不同的基友，他每天晚上要選 m 個(gè)進(jìn)行 [河蟹]，而且要求每天晚上的選擇都不一樣。那么 LMZ 能夠持續(xù)多少個(gè)這樣的夜晚呢？當(dāng)然，LMZ 的一年有 10007 天，所以他想知道答案 mod 10007 的值。
LMZ 有 n 個(gè)不同的基友，他每天晚上要選 m 個(gè)進(jìn)行 [河蟹]，而且要求每天晚上的選擇都不一樣。那么 LMZ 能夠持續(xù)多少個(gè)這樣的夜晚呢？當(dāng)然，LMZ 的一年有 10007 天，所以他想知道答案 mod 10007 的值。
輸入格式
第一行一個(gè)整數(shù) t，表示有 t 組數(shù)據(jù)；
接下來(lái) t 行每行兩個(gè)整數(shù) n,m，如題意。
接下來(lái) t 行每行兩個(gè)整數(shù) n,m，如題意。
輸出格式
t 行，每行一個(gè)數(shù)，為 
的答案。
的答案。樣例輸入
4 5 1 5 2 7 3 4 2
樣例輸出
5 10 35 6
提示
數(shù)據(jù)范圍與提示：
對(duì)于全部數(shù)據(jù)，1≤t≤200,1≤m≤n≤2×108 。
對(duì)于全部數(shù)據(jù)，1≤t≤200,1≤m≤n≤2×108 。