#287. [蓝桥杯2022初赛] 积木画
[蓝桥杯2022初赛] 积木画
题目描述
小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积): 同时,小明有一块面积大小为 2 × N 的画布,画布由 2 × N 个 1 × 1 区域构成。 小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固定。
输入格式
输入一个整数N,表示画布大小。 对于所有测试用例,1 ≤ N ≤ 10000000。
输出格式
输出一个整数表示答案。由于答案可能很大,所以输出其对 1000000007 取模后的值
输入样例
3
输出样例
5