当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
6146：Pokémon GO
题目描述
众所周知，度度熊最近沉迷于 Pokémon GO。
今天它决定要抓住所有的精灵球！
为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上都有一个精灵球。度度熊可以选择任意一个格子开始游戏，抓捕格子上的精灵球，然后移动到一个相邻的至少有一个公共点的格子上继续抓捕。例如，(2, 2) 的相邻格子有(1, 1), (2, 1) 和 (1, 2) 等等。
现在度度熊希望知道将所有精灵球都抓到并且步数最少的方案数目。两个方案被认为是不同，当且仅当两个方案至少有一步所在的格子是不同的。
今天它决定要抓住所有的精灵球！
为了不让度度熊失望，精灵球已经被事先放置在一个2*N的格子上，每一个格子上都有一个精灵球。度度熊可以选择任意一个格子开始游戏，抓捕格子上的精灵球，然后移动到一个相邻的至少有一个公共点的格子上继续抓捕。例如，(2, 2) 的相邻格子有(1, 1), (2, 1) 和 (1, 2) 等等。
现在度度熊希望知道将所有精灵球都抓到并且步数最少的方案数目。两个方案被认为是不同，当且仅当两个方案至少有一步所在的格子是不同的。
输入解释
第一行为T，表示输入数据组数。
每组数据包含一个数N。
●1≤T≤100
●1≤N≤10000
每组数据包含一个数N。
●1≤T≤100
●1≤N≤10000
输出解释
对每组数据输出方案数目，结果对 1 000 000 007 取模。
输入样例
3 1 2 3
输出样例
2 24 96
来自杭电HDUOJ的附加信息
| Recommend |
最后修改于 2020-10-25T23:28:46+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
| 时间上限 | 内存上限 |
| 3000/1500MS(Java/Others) | 32768/32768K(Java/Others) |
登陆或注册以提交代码