摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1588/*把斐波那契数列转化为矩阵:A={1 1} {1,0};{f[n+1],f[n]} {f[n],f[n-1]} = A^n ;最后输出右上角那项或者用{f[n+2],f[n+1]}{f[n+1], f[n] } = A^(n+1); 最后输出右下角那项我们用第一个公式所求即为A^b + A^(k+b) + A^(2*k+b) + ... + A^((n-1)*k+b)=A^b * ( A^0 + A^k + A^(2*k) + ... + A^((n-1)*k) )=A^b * ( (A^k)^0 + 阅读全文