[蓝桥杯 2022 省 B] 积木画
题目描述
小明最近迷上了积木画,有这么两种类型的积木,分别为 I I I 型(大小为 2 2 2 个单位面积) 和 L L L 型 (大小为 3 3 3 个单位面积):
同时,小明有一块面积大小为 2 × N 2 \times N 2×N 的画布,画布由 2 × N 2 \times N 2×N 个 1 × 1 1 \times 1 1×1 区域构成。小明需要用以上两种积木将画布拼满,他想知道总共有多少种不同的方式? 积木可以任意旋转,且画布的方向固定。
输入格式
输入一个整数 N N N,表示画布大小。
输出格式
输出一个整数表示答案。由于答案可能很大,所以输出其对 1000000007 1000000007 1000000007(即 1 0 9 + 7 10^9+7 109+7)取模后的值。
样例 #1
样例输入 #1
3
样例输出 #1
5
提示
【样例说明】
五种情况如下图所示, 颜色只是为了标识不同的积木:
【评测用例规模与约定】
对于所有测试用例, 1 ≤ N ≤ 1 0 7 1 \leq N \leq 10^7 1≤N≤107。
蓝桥杯 2022 省赛 B 组 G 题。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容