"簡單"的排列問題
發布時間: Oct. 4, 2023, 11:45 a.m.
最後更新時間: Oct. 4, 2023, 11:52 a.m.
時間限制: 1000ms
記憶體限制: 128M
有一條磁磚有$n$格（$1\times n$），每格可以填入紅、綠、藍三種顏色之一，同色不相鄰，因為Colin不喜歡紅配綠，所以紅色與綠色也不可相鄰，請問共有多少種填法？
（數字可能很⼤，請將答案對$10^9+7$取餘）
輸入一正整數$n$
前100筆測資：$1\le n\le 10^6$
第101筆測資：$1\le n\le 10^{18}$
輸出一正整數$ans$表示共有多少種填法
（數字可能很⼤，請將答案對$10^9+7$取餘）
"黑板上排列組合 你捨得解開嗎~"
根本不是捨不捨得的問題 是我根本不會XD
