F-「紅色病毒」問題

這道題遞推很難，看了別人的遞推方法，總數爲（2的2n-2次方 + 2的n-1次方），我用循環方法求最後兩位，超時了，嗯，數據量大情況下確實會超時，然後找規律，用打表輸出的方法過了下面時超時代碼和AC代碼

>>阅读原文<<