hdu3306Fibonacci



HDU_3306

    由于N很大，所以需要在找出递推关系的基础上用二分矩阵来优化计算过程。

    根据S(n)=S(n-1)+A(n)^2，A(n)^2=X^2*A(n-1)^2+Y^2*A(n-2)^2+2*X*Y*A(n-1)*A(n-2)，A(n)*A(n-1)=Y*A(n-1)*A(n-2)+X*A(n-1)^2，可以构造如下的矩阵，然后用二分矩阵的方法求解即可。