问题 CA: 求组合数 I

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:77 通过:25

题目描述

给定 n 组询问,每组询问给定两个整数 a,b,请你输出 Cba   mod(109+7)的值。

输入格式

输入格式

第一行包含整数 n。

接下来 n 行,每行包含一组 a 和 b

输出格式

输出格式

共 n 行,每行输出一个询问的解。

数据范围

1≤n≤10000,
1≤b≤a≤2000

输入样例 复制

3
3 1
5 3
2 2

输出样例 复制

3
10
1

分类标签