[1476] GO Eight Forwards
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
有一个 2*n的格子里，你可以选择任意一个格子作为起点，你可以朝着相邻的8个格子行走且一个格子只能被走一次.
问把所有格子都走一遍有多少种方法!
如图: 该点可以向如图5个方向移动
- 输入
-
输入一个 n (1<=n<=1000)
- 输出
-
输出一个整数对1000000007求余
- 样例输入
-
1 2 3 998
- 样例输出
-
2 24 96 510782696
- 提示
-
无
- 来源
-
致我失去的数码相机 = =!!
- 操作
-
