week14 作業D Q老師染磚

衣食無憂的 q老師 有一天突發奇想，想要去感受一下勞動人民的艱苦生活。

具體工作是這樣的，有 n 塊磚排成一排染色，每一塊磚需要塗上紅、藍、綠、黃這 4 種顏色中的其中 1 種。且當這 n 塊磚中紅色和綠色的塊數均為偶數時，染色效果最佳。

為了使工作效率更高，q老師 想要知道一共有多少種方案可以使染色效果最佳，你能幫幫他嗎？

輸入：

第一行為 t，代表資料組數。(1 ≤ t ≤ 100)

接下來 t 行每行包括乙個數字 n，代表有 n 塊磚。(1 ≤ n ≤ 1e9)

輸出：

輸出滿足條件的方案數，答案模 10007。

樣例輸入：2

12樣例輸出：2

6a[i] 表示 i 個格仔，紅綠均為偶數的染色方案數

b[i] 表示 i 個格仔，紅綠均為奇數的染色方案數

c[i] 表示 i 個格仔，紅綠有乙個為偶數的染色方案數

Week 14 作業D Q老師染磚

衣食無憂的 q老師 有一天突發奇想，想要去感受一下勞動人民的艱苦生活。具體工作是這樣的，有 n 塊磚排成一排染色，每一塊磚需要塗上紅 藍 綠 黃這 4 種顏色中的其中 1 種。且當這 n 塊磚中紅色和綠色的塊數均為偶數時，染色效果最佳。為了使工作效率更高，q老師 想要知道一共有多少種方案可以使染色效...

week14作業E Q老師度假

忙碌了乙個學期的 q老師 決定獎勵自己 n 天假期。假期中不同的穿衣方式會有不同的快樂值。已知 q老師 一共有 m 件襯衫，且如果昨天穿的是襯衫 a，今天穿的是襯衫 b，則 q老師 今天可以獲得 f a b 快樂值。在 n 天假期結束後，q老師 最多可以獲得多少快樂值？輸入 輸入檔案包含多組測試樣例...

week14 作業C Q老師的考驗

q老師 對數列有一種非同一般的熱愛，尤其是優美的斐波那契數列。當 x 10 時，f x x 當 x 10 時，f x a0 f x 1 a1 f x 2 a2 f x 3 a9 f x 10 ai 只能為 0 或 1。q老師 將給定 a0 a9，以及兩個正整數 k m，詢問 f k m 的數值大小。...