当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1608:历届试题 格子刷油漆

题目描述
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。

    图为由2X3个小矩形拼成的大矩形格子,上三个矩形依次为a,c,e,下三个矩形依次为b,d,f
    城墙宽度为2格(即上下两层矩形),长度未知,此时为3 

你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)
比如:a d b c e f 就是合格的刷漆顺序。
c e f d a b 是另一种合适的方案。
当已知 N 时,求总的方案数。当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。
输入解释
输入数据为一个正整数(不大于1000)
输出解释
输出数据为一个正整数。
输入样例
样例输入1
2

样例输入2
3
输出样例
样例输出1
24

样例输出2
359635897

该题目包含在题集 历届试题

题目来源 蓝桥杯

共提交 98

通过率 77.55%
时间上限 内存上限
1000 MS 128 MB