矩阵快速幂-模板

矩阵快速幂-模板

&思考：

这个就是可以用来解开m像递推式, 白书P200

&代码：

typedef vector vec;
typedef vector mat;

mat mul(mat &A,mat& B)
{
    //假设矩阵A是m*n B是n*h 那么C=A*B 是m*h
    mat C(A.size(),vec(B[0].size()));
    for(int i=0;i0){
        if(n&1) B=mul(B,A);
        A=mul(A,A);
        n>>=1;
    }
    return B;
}

转载于:https://www.cnblogs.com/s1124yy/p/6579583.html