xxmlala

摘要： 题目链接： 题意：Si=S(i-1)+2*S(i-2)+i^4,求Sn。 思路：想到了矩阵快速幂，实在没想出来怎么构造矩阵。。。。 首先构造一个向量vec={a,b,16,8,4,2,1}。 在构造求幂用的矩阵arr={ 2 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 阅读全文