问题 CB: 求组合数 II

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

题目描述

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

输入格式

输入格式

第一行包含整数 n。 

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

输出格式

输出格式

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

数据范围

1≤n≤10000,
1≤b≤a≤105

输入样例 复制

3
3 1
5 3
2 2

输出样例 复制

3
10
1

分类标签