矩阵快速幂

基础知识：

1.矩阵乘法

其中c[i][j]为A的第i行与B的第j列对应乘积的和 即：

const int N=100;  
int c[N][N];  //c是最终的矩阵
void multi(int a[][N],int b[][N],int n)  
{  
    memset(c,0,sizeof c);  
    for(int i=1;i<=n;i++)  
        for(int j=1;j<=n;j++)  
        　　for(int k=1;k<=n;k++)  
        　　　　c[i][j]+=a[i][k]*b[k][j];  
}

 

 如果在0 较多的情况 可以调换j k的位置 然后if(a[i][k]==0) continue; 对加快计算有一定的效果

转载于:https://www.cnblogs.com/CSUSTJCC/p/11329537.html