嗯嗯 就算是水题吧。

（缩完行就15行）

题意：两个n*n的矩阵相乘(n<=800)，结果对3取模

思路：先对3取模，所以两个矩阵里面会出现很多0，所以可以先枚举一个矩阵，只有当该位置不是0的时候才和另一个矩阵做乘法。

取模的时候也有技巧，，不要在计算的途中取模，，，

应该读入的时候取一次模，输出的时候取一次模

计算量会小很多。

// by SiriusRen#include 
     
      #include 
      
       #define ff(N) for(int i=1;i<=n;i++){for(int j=1;j<=N;j++)using namespace std;int n,a[801][801],b[801][801],ans[801][801];void scan(int (*x)[801]){ff(n) scanf("%d",&x[i][j]),x[i][j]%=3;}}int main(){    while(~scanf("%d",&n)){
             scan(a),scan(b),memset(ans,0,sizeof(ans));        ff(n) if(a[i][j])for(int k=1;k<=n;k++)ans[i][k]+=a[i][j]*b[j][k];}        ff(n-1) printf("%d ",ans[i][j]%3);printf("%d\n",ans[i][n]%3);}    }}
      
     

G++更快？

哈哈哈哈哈哈哈 Codelength登顶~~~