代码

#include<cstdio>
#define ui unsigned
const ui n=1500,P=998244353;
ui a[n][n],b[n][n],c[n][n],t=23333,i,j,k;
inline ui s(){return t^=t>>5,t^=t<<17,t^=t>>13,t;}
int main()
{
	for(i=0;i<n;++i)for(j=0;j<n;++j)a[i][j]=s();
	for(i=0;i<n;++i)for(j=0;j<n;++j)b[i][j]=s();
	for(i=0;i<n;++i)for(j=0;j<n;++j)for(k=0;k<n;++k)
		c[i][j]=(1ull*a[i][k]*b[k][j]+c[i][j])%P;
	return 0;
}

评测结果