2660 問(wèn)題 E: 藍(lán)橋杯2022年第十三屆省賽真題-積木畫(huà)
時(shí)間限制: 1s
內(nèi)存限制: 256MB 提交: 6189 解決: 1940
題目描述
小明最近迷上了積木畫(huà)，有這么兩種類(lèi)型的積木，分別為 I 型（大小為 2 個(gè)單位面積）和 L 型（大小為 3 個(gè)單位面積）：
同時(shí)，小明有一塊面積大小為 2 × N 的畫(huà)布，畫(huà)布由 2 × N 個(gè) 1 × 1 區(qū)域構(gòu)成。小明需要用以上兩種積木將畫(huà)布拼滿，他想知道總共有多少種不同的方式？ 積木可以任意旋轉(zhuǎn)，且畫(huà)布的方向固定。
輸入
輸入一個(gè)整數(shù) N，表示畫(huà)布大小。
輸出
輸出一個(gè)整數(shù)表示答案。由于答案可能很大，所以輸出其對(duì) 1000000007 取模后的值。
樣例輸入
3
樣例輸出
5
提示
五種情況如下圖所示，顏色只是為了標(biāo)識(shí)不同的積木：
對(duì)于所有測(cè)試用例，1 ≤ N ≤ 10000000.
比賽公告
|
第十三屆藍(lán)橋杯大賽軟件賽省賽 C/C++ 大學(xué) B 組 | |
|---|---|
| C題 | |
| D題 | |
| E題 | |
| F題 | |
| G題 | |
| H題 | |
| I題 | |
| J題 | |
注意事項(xiàng)：
1. 對(duì)于編程題目，要求選手給出的解答完全符合 GNU C/C++ 標(biāo)準(zhǔn)，不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類(lèi)庫(kù)。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時(shí)，注意選擇使用C或C++語(yǔ)言。
本比賽結(jié)束依舊可以提交，請(qǐng)見(jiàn)題集2022年第十三屆藍(lán)橋杯大賽軟件類(lèi)省賽C/C++大學(xué)B組真題