Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-积木画
题目 2660:

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

时间限制: 1s 内存限制: 256MB 提交: 1037 解决: 297

题目描述

小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积):

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

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

输入格式

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

输出格式

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

样例输入

3

样例输出

5

提示

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

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

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

标签