[蓝桥杯 2022 省 B] 积木画

Luogu
IDLGP8784
Time1000ms
Memory128MB
DifficultyP3
动态规划 DP2022蓝桥杯省赛
小明最近迷上了积木画,有这么两种类型的积木,分别为 $I$ 型(大小为 $2$ 个单位面积) 和 $L$ 型 (大小为 $3$ 个单位面积): ![I 型积木](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-10.jpg) 同时,小明有一块面积大小为 $2 \times N$ 的画布,画布由 $2 \times N$ 个 $1 \times 1$ 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固定。 ## Input 输入一个整数 $N$,表示画布大小。 ## Output 输出一个整数表示答案。由于答案可能很大,所以输出其对 $1000000007$(即 $10^9+7$)取模后的值。 [samples] ## Note **【样例说明】** 五种情况如下图所示, 颜色只是为了标识不同的积木: ![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-11.jpg) **【评测用例规模与约定】** 对于所有测试用例,$1 \leq N \leq 10^7$。 蓝桥杯 2022 省赛 B 组 G 题。
Samples
Input #1
3
Output #1
5
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2022 省 B] 积木画",
    "description": {
      "content": "小明最近迷上了积木画,有这么两种类型的积木,分别为 $I$ 型(大小为 $2$ 个单位面积) 和 $L$ 型 (大小为 $3$ 个单位面积): ![I 型积木](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-10.jpg) 同时,小明有一",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8784"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小明最近迷上了积木画,有这么两种类型的积木,分别为 $I$ 型(大小为 $2$ 个单位面积) 和 $L$ 型 (大小为 $3$ 个单位面积):\n\n![I 型积木](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-10.jpg)\n\n同时,小明有一...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments