hdu 3306 Another kind of Fibonacci

點擊打開hdu 3306 思路: 矩陣快速冪 分析: 1 題目給定另外一種遞推式，A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2).求 S(N) , S(N) = A(0)2 +A(1)2+……+A(n)2 2 那麼我們通過這個式子就可以構造出以下的矩陣 代碼: /**************************

>>阅读原文<<