109.组合数1
组合数学,普及-
试题列表
  • 题目详情
  • 详情
  • 测评详情

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

输出格式
第一行包含整数n。 接下来n行,每行包含一组a和b。
输出格式
共n行,每行输出一个询问的解。
限制:
1≤n≤10000, 1≤b≤a≤2000
样例:

输入

5 5 0 9 3 2 1 10 3 5 1

输出

1 84 2 120 5
0.042759s