qq_44162236的博客

原创 矩阵快速幂模板与例题

两个矩阵间的乘法 struct node{ int dp[100][100]; }; node jz(int n,node a,node b) { node ans1; memset(ans1.dp,0,sizeof(ans1.dp)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) { ans1.dp[i][j]=(ans1.dp[i][j]+a.dp[i][k]*b.dp[k][j]