摘要： 题目大意：f(i)是一个斐波那契数列，求sum(f(i)^k)的总和由于n极大，所以考虑矩阵快速幂加速我们要求解最后的sum[n]首先我们需要思考sum[n] = sum[n-1] + f(i+1)^k那么很显然sum[n-1]是矩阵中的一个元素块那么f(i+1)^k怎么利用f(i) , f(i... 阅读全文