调红温了

#include<bits/stdc++.h>
#define N 309
#define ll long long
#define P 1000000007
using namespace std;
ll n,k;
struct intt{
	ll m[N][N];
}a;

intt mm(intt x,intt y){
	intt t;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			t.m[i][j]=0;
			for(int k=1;k<=n;k++){
				t.m[i][j]=(t.m[i][j]+x.m[i][k]*y.m[k][j])%P;
			}
		}
	}
	return t;
}

intt fast(intt a,int k){
	intt res=a,b=a;
	k--;
	while(k){
		if(k&1) res=mm(b,res);
		b=mm(b,b);
		k=k>>1;
	}
	return res;
}

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%lld",&a.m[i][j]);
	intt ans=fast(a,k);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			printf("%lld ",ans.m[i][j]%P);
		}
		puts(" ");
	}
	return 0;
}