P2037 - [蓝桥杯2022初赛] 积木画

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：1936 通过：592

提交提交记录统计

小明最近迷上了积木画，有这么两种类型的积木，分别为 I 型（大小为 2 个单位面积）和 L 型（大小为 3 个单位面积）：

同时，小明有一块面积大小为 2 × N 的画布，画布由 2 × N 个 1 × 1 区域构成。
小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式？
积木可以任意旋转，且画布的方向固定。

输入一个整数N，表示画布大小。
对于所有测试用例，1 ≤ N ≤ 10000000。

输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值

2037: [蓝桥杯2022初赛] 积木画