矩阵运算模板

//省略头文件
using namespace std;
inline int read()
{
    int ret=0,f=1;
    char ch=getchar();
    while(ch>‘9‘||ch<‘0‘)
    {
        if(ch==‘-‘)
            f=-1;
        ch=getchar();
    }
    while(ch>=‘0‘&&ch<=‘9‘)
    {
        ret=(ret<<1)+(ret<<3)+ch-‘0‘;
        ch=getchar();
    }
    return ret*f;
}
const int mod=1e9+7;
int n,p,m,a[505][505],b[505][505],c[505][505];
int main()
{
    n=read();
    p=read();
    m=read();
    for(register int i=1;i<=n;i++)
        for(register int j=1;j<=p;j++)
            a[i][j]=read();
    for(register int i=1;i<=p;i++)
        for(register int j=1;j<=m;j++)
            b[i][j]=read();
    for(register int i=1;i<=n;i++)
        for(register int j=1;j<=m;j++)
            for(register int k=1;k<=p;k++)
                c[i][j]=(c[i][j]+1ll*a[i][k]*b[k][j])%mod;
    for(register int i=1;i<=n;i++)
    {
        for(register int j=1;j<=m;j++)
            printf("%d ",(c[i][j]+mod)%mod);
        printf("\n");
    }
    return 0;
}