题解 | #矩阵幂#

#include <bits/stdc++.h>
using namespace std;
int n,k,a[10][10],res[10][10];

void self_mul()
{
	int b[10][10];
	for(int i=0;i<n;i++)
	for(int w=0;w<n;w++)
	{
		int sum=0;
		for(int j=0;j<n;j++)
		{
			sum+=res[i][j]*a[j][w];
		}
		b[i][w]=sum;
	}
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	{
		res[i][j]=b[i][j];
	}
}

int main()
{
	while(cin>>n>>k)
	{
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
			res[i][j]=a[i][j];
		}
		for(int i=1;i<k;i++)
		{
			self_mul();
		}
		//输出res 
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-1;j++)
			{
				cout<<res[i][j]<<" ";
			}
			cout<<res[i][n-1]<<endl;
		}
	}
	return 0;
}