Matrix

简介：
一种非常重要神奇算法；满足于 A A 为 m∗p m ∗ p 的矩阵与 B B 为 p∗n p ∗ n 的矩阵才有意义。

struct mar{
    LL a[M][M];
    mar(){
        mcl(a,0);
    }

    void Rd(){
        SREP(i,0,M) SREP(j,0,M)scanf("%lld",&a[i][j]);
    }

    void Pr(){
        SREP(i,0,M) SREP(j,0,M)printf("%lld%c",a[i][j],j?'\n':' ');
    }

    mar operator * (const mar &b) const{
        mar x;
        SREP(i,0,M) SREP(j,0,M) SREP(k,0,M) Add(x.a[i][j],a[i][k]*b.a[k][j]%mod);
        return x;
    }
}Ma[N];