2660 問題 C: 藍(lán)橋杯2022年第十三屆省賽真題-積木畫
時(shí)間限制: 1s
內(nèi)存限制: 256MB 提交: 6189 解決: 1940
題目描述
小明最近迷上了積木畫，有這么兩種類型的積木，分別為 I 型（大小為 2 個(gè)單位面積）和 L 型（大小為 3 個(gè)單位面積）：
同時(shí)，小明有一塊面積大小為 2 × N 的畫布，畫布由 2 × N 個(gè) 1 × 1 區(qū)域構(gòu)成。小明需要用以上兩種積木將畫布拼滿，他想知道總共有多少種不同的方式？ 積木可以任意旋轉(zhuǎn)，且畫布的方向固定。
輸入
輸入一個(gè)整數(shù) N，表示畫布大小。
輸出
輸出一個(gè)整數(shù)表示答案。由于答案可能很大，所以輸出其對(duì) 1000000007 取模后的值。
樣例輸入
3
樣例輸出
5
提示
五種情況如下圖所示，顏色只是為了標(biāo)識(shí)不同的積木：
對(duì)于所有測試用例，1 ≤ N ≤ 10000000.
比賽公告
題目全部來自于2022年第十三屆藍(lán)橋杯省賽題目，C/C++、java、Python以及ABC或研究生各個(gè)組別都有，權(quán)當(dāng)體驗(yàn)。歡迎準(zhǔn)備準(zhǔn)備參加以及參加過的同學(xué)來體驗(yàn)和訓(xùn)練！
賽后歡迎貢獻(xiàn)題解~有獎(jiǎng)勵(lì)噢！