#include<iostream>
#include<cstring>
using namespace std;
int matrix[101][101];
long long FastPow(long long p, long long b)
{
	long long k=100000007; 
	if(p==k && b==0) return 0;
	long long res = 1;
	p %= k;
	while (b) {
		if (b & 1)
			res = (res * p) % k;
		p = (p * p) % k;
		b >>= 1;
	}
	return res;
}
int main()
{
    long long n,k,val;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>val;
            matrix[i][j]=FastPow(val,k);
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<matrix[i][j]<<" ";
        }
        cout<<endl;
    }
	return 0;
}

全WA