蓝桥杯第十三届省赛CCPP大学B组模拟_问题E

提交: 6187 解决: 1939

题目描述

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

蓝桥杯2022年第十三届省赛真题积木画1

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

输入

输入一个整数 N，表示画布大小。

输出

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

样例输入

样例输出

提示

五种情况如下图所示，颜色只是为了标识不同的积木：

蓝桥杯2022年第十三届省赛真题积木画2

对于所有测试用例，1 ≤ N ≤ 10000000.

注意事项：

1. 对于编程题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。

2. 代码中允许使用 STL 类库。

3. main 函数结束必须返回 0。

4. 所有依赖的函数必须明确地在源文件中 #include

5. 提交时，注意选择使用C或C++语言。