1529：路径数量
时间限制：4 S / 内存限制：5120 KB
AC：106 / Submit：225
| 问题描述 |
|---|
一个a行b列的方阵，合法的移动方向是向上和向右，而向下和向左是不合法的。下图的例子中，标注了一条从左下角的A点到右上角的B点的一条合法路径。输入a和b的值（1<=a<=10000, 1<=b<=10000），求在a行b列的方阵中，从左下角的点到右上角的点一共有多少种不同的合法路径，因为这个值可能很大，要求输出合法路径的数量对100000007取模的结果。
|
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由两个正整数a和b组成。 |
| 输出描述 |
针对每组案例，输出一个整数，表示合法路径的数量对100000007取模的结果。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 8 5 100 50 |
| 样例输出 |
330 53897559 |
| 相关 |
