洛谷 P3390 【模板】矩阵快速幂

#include <ctype.h>
#include <cstdio>

typedef long long LL;
#define Mod 1000000007

void read(LL &x)
{
    x=0;
    char ch=getchar();
    for(;!isdigit(ch);ch=getchar());
    for(;isdigit(ch);ch=getchar()) x=x*10+ch-‘0‘;
}
LL k,n;
struct node
{
    LL a[150][150];
    inline node operator*(const node &b)const
    {
        node c;
        for(LL i=1;i<=n;i++)
        {
            for(LL j=1;j<=n;j++)
            {
                c.a[i][j]=0;
                for(LL k=1;k<=n;k++)
                c.a[i][j]=(c.a[i][j]+a[i][k]*b.a[k][j])%Mod;
            }
        }
        return c;
    }
}A,ans;
int main(int argc,char *argv[])
{
    read(n);
    read(k);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            read(A.a[i][j]);
    ans=A;k--;
    for(;k;k>>=1LL,A=A*A)
        if(k&1) ans=ans*A;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            printf("%d ",ans.a[i][j]);
        printf("\n");
    }
    return 0;
}