[蓝桥杯 2013 国 B] 格子刷油漆
题目描述
X 国的一段古城墙的顶端可以看成 2 × N 2 \times N 2×N 个格子组成的矩形(如图 1 1 1 所示),现需要把这些格子刷上保护漆。
你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!)
比如:adbcef
就是合格的刷漆顺序。
cefdab
是另一种合适的方案。
当已知 N N N 时,求总的方案数。当 N N N 较大时,结果会迅速增大,请把结果对 1000000007 ( 1 0 9 + 7 ) 1000000007(10^9+7) 1000000007(109+7) 取模。
输入格式
输入数据为一个正整数 N N N(不大于 1000 1000 1000)。
输出格式
输出数据为一个正整数。
样例 #1
样例输入 #1
2
样例输出 #1
24
样例 #2
样例输入 #2
3
样例输出 #2
96
样例 #3
样例输入 #3
22
样例输出 #3
359635897
提示
时限 1 秒, 64M。蓝桥杯 2013 年第四届国赛
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容