Dotcpp  >  编程题库  >  信息学奥赛一本通T1656-Combination
题目 2454:

信息学奥赛一本通T1656-Combination

时间限制: 2s 内存限制: 192MB 提交: 14 解决: 7

题目描述

原题来自:BZOJ 2982

LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 10007 天,所以他想知道答案 mod 10007 的值。

输入格式

第一行一个整数 t,表示有 t 组数据;

接下来 t 行每行两个整数 n,m,如题意。

输出格式

t 行,每行一个数,为 的答案。

样例输入

4
5 1
5 2
7 3
4 2

样例输出

5
10
35
6

提示

数据范围与提示:

对于全部数据,1≤t≤200,1≤m≤n≤2×108

标签