- C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
- 每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
- 混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
- 但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
- 通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
- 比赛名称建议包含学校/组织名称，具有辨识度。不友好名称可能会被屏蔽，请大家知晓！
- 肺炎疫情，努力学习就是对社会最大的贡献！
- 题库的题不仅仅支持C语言C++、java，Python和php也可以提交
- 编程小组功能上线！ 欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
- 申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
- 代码格式工整、有详细说明和配图的题解才有更多的浏览哦
- 学习交流 QQ1群156740915、4群 364137421、 211300176、 博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
- 个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
- 比赛创建功能已经完全开放，需要达到P2等级，写博客要达到P2等级
- 注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
- 本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优 增加曝光哦！
1447 问题 E: [蓝桥杯][2013年第四届真题]格子刷油漆
时间限制: 1Sec 内存限制: 128MB 提交: 0 解决: 0
题目描述
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。
你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）
比如：a d b c e f 就是合格的刷漆顺序。
c e f d a b 是另一种合适的方案。
当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）
比如：a d b c e f 就是合格的刷漆顺序。
c e f d a b 是另一种合适的方案。
当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
输入
输入数据为一个正整数（不大于1000）
输出
输出数据为一个正整数。
样例输入
3
样例输出
96
比赛公告
六月来了！ 热起来把！
比赛状况