经过本人孜孜不倦的尝试
把两个矩阵相乘的部分
for(int i=0;i<m;i++)
		for(int j=0;j<m;j++){
			C.A[i][j]=0;
			for(int k=0;k<m;k++)
				C.A[i][j]=(C.A[i][j]+A.A[i][k]*B.A[k][j])%mod;
		}
改成
for(int i=0;i<m;i++)
		for(int j=0;j<m;j++){
			C.A[i][j]=0;
			for(int k=0;k<m;k++)
				C.A[i][j]=(C.A[i][j]+A.A[i][k]*B.A[k][j]);
			C.A[i][j]%=mod;
		}
立马从TlE到486ms。。。。

• Re:TLE的进来 (389) lx865712528 2014-05-26 22:51:04
  • Re:TLE的进来 (21) lx865712528 2014-05-26 22:51:36