2019-05-19 矩阵快速幂vector实现

值得注意的是如何进行初始化,pow实现的时候,B初始化为单位矩阵,符合矩阵运算的性质

/*矩阵快速幂运算*/
typedef vector vec;
typedef vector mat;
typedef long long ll;
mat mul(mat &A,mat &B)
{
    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;
}

你可能感兴趣的:(2019-05-19 矩阵快速幂vector实现)