矩阵快速幂

/*
   f(n)=3*f(n-1)+2*f(n-2);

   构造二维矩阵

   一：

   求转置矩阵
   f(n)  f(n-1)     f(n-1)  f(n-2)     3   1
                 =                  *
   (  )  (    )     (    )  (    )     2   0

   求初始矩阵

   f(n)    f(n-1)     3    1

   f(n-1)  f(n-2)     1    1

   此形势下 求值为 初始矩阵*转置矩阵
   
   转置矩阵A   初始矩阵B
   matrix a1,a2;

   b1=qpow(A,n-2);
   a1=multip(B,b1);注意这里一定要和上面对应


   二：

   求转置矩阵
   f(n)    (   )   3   2     f(n-1)  (    )
                 =        *
   f(n-1)  (   )   1   0     f(n-2)  (    )

   求初始矩阵

   f(n)    f(n-1)     3    1

   f(n-1)  f(n-2)     1    1

   此形势下 求值为 转置矩阵*初始矩阵
   
   转置矩阵A   初始矩阵B
   matrix a1,a2;

   b1=qpow(A,n-2);
   a1=multip(b1,B);注意这里一二区别

*/

 

/*
               矩阵快速幂
*/

/*

*/
/*
     F(n+1)=F(n)+2*F(n-1)+n^3+3*n^2+3*n+1

                                转置矩阵

     F(n&