看到這題 N 可以到 2^31 - 1，應該不會有人想用 array 去掃一遍存起來吧

想當然而，一個測資掃一變也絕對會吃 TLE

於是，一開始我想到 Discrete Mathematics 有教過遞迴定義式的一般項解法（印象中高中應該也有教）

解得

結果不但悲劇地最後幾個測資點 TLE

甚至有的在 N 「比較大」（沒很大喔）時，double 在運算過程就會開始出現誤差

雲是開始 google 一些費氏數列知識，看到有關 matrix 的關聯

有想到 Linear algebra

我直接 PO 吧

至於那個 T^(n-1) 要怎麼算嘛~

在給個提示：請把次方係數表示成二進位，例如

最後祝大家都能 AC 這題^^