HDU 4920 Matrix multiplication(矩阵乘法)

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#define MAX 1000
#define mod 3
using namespace std;
int A[MAX][MAX],B[MAX][MAX],f[MAX][MAX];
int n;
void mul() {
int i,j,k;
memset(f,0,sizeof(f));
for(i=0; i<n; i++) {
for(k=0; k<n; k++) {
if(A[i][k]==0)continue;
for(j=0; j<n; j++) {
f[i][j]=(f[i][j]+A[i][k]*B[k][j])%mod;
}
}
}
}
int main() {
while(~scanf("%d",&n)) {
int tmp;
for(int i=0;i<n;i++) {
for(int j=0;j<n;j++){
scanf("%d",&tmp);
A[i][j]=tmp%mod;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
scanf("%d",&tmp);
B[i][j]=tmp%mod;
}
}
mul();
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%d",f[i][j]);
if(j!=n-1) printf(" ");
else puts("");
}

}
}
return 0;
}