RecursiveSequence(HDU-5950)【矩阵快速幂】

题目链接：

题意：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 0
　　　　　　　　　　　　　4 0 4 1 0 0 0
　　　　　　　　　　　　　6 0 6 3 1 0 0
　　　　　　　　　　　　　4 0 4 3 2 1 0
　　　　　　　　　　　　　1 0 1 1 1 1 1}。

　　再利用矩阵快速幂求解即可。思路过于清奇，本人只做到了意会，无力做出过多解释