当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
4828：Grids
题目描述
度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？
输入解释
第一行为数据组数T(1<=T<=100000)。
然后T行，每行为一个数N(1<=N<=1000000)表示长方形的大小。
然后T行，每行为一个数N(1<=N<=1000000)表示长方形的大小。
输出解释
对于每组数据，输出符合题意的方案数。由于数字可能非常大，你只需要把最后的结果对1000000007取模即可。
输入样例
2 1 3
输出样例
Case #1: 1 Case #2: 5
提示
对于第二组样例，共5种方案，具体方案为：
来自杭电HDUOJ的附加信息
| Recommend | liuyiding |
最后修改于 2020-10-25T23:17:14+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 10000/5000MS(Java/Others) | 65535/65535K(Java/Others) |
登陆或注册以提交代码