• [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
  • 提示
  • 来源
  • 致我失去的数码相机 = =!!
  • 操作

显示春菜