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 那么我们通过这个式子就可以构造出以下的矩阵 代码: /**************************

>>阅读原文<<