同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构 成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。
2561: 第十三届蓝桥杯-试题 G: 积木画
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2
个单位面积）和 L 型（大小为 3 个单位面积）：
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构 成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。
同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构 成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？ 积木可以任意旋转，且画布的方向固定。
输入描述
输入一个整数 N，表示画布大小。
对于所有测试用例，1 ≤ N ≤ 10000000.
对于所有测试用例，1 ≤ N ≤ 10000000.
输出描述
输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取
模后的值
样例输入
3样例输出
5
提示
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版