题目链接：
题意：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}。
再利用矩阵快速幂求解即可。思路过于清奇，本人只做到了意会，无力做出过多解释
RecursiveSequence(HDU-5950)【矩阵快速幂】
原文：https://www.cnblogs.com/xxmlala-fff/p/11838887.html