Problem Description：

给定一个N阶矩阵A，输出A的M次幂（M是非负整数）  
例如：  
A  =  
1  2  
3  4  
A的2次幂  
7  10  
15  22   

Input： 

第一行是两个整数N、M（1< =N< =30,  0< =M< =5），表示矩阵A的阶数和要求的幂数 
接下来N行，每行N个不超过10的非负整数，描述矩阵A的值。  

Output： 

输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。每个数后有一个空格。 

Sample Input： 

2 2

1 2

3 4  

Sample Output： 

7 10

15 22  

提示： 

要注意m等于0和不等于0的情况 

程序代码： 

#include <iostream>
using namespace std;
long long int b[40][40];
int main()
{
    int n,m;
    cin>>n>>m;
    long long int a[40][40];
    long long int t[40][40];
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
	{
            cin>>a[i][j];
            t[i][j]=a[i][j];
        }
    }
    if(m==0)
    {
        for(int i=0;i<n;i++)
	{
            for(int j=0;j<n;j++)
	    {
                if(i!=j)
		{
                    cout<<0<<" ";
                }
		else
		{
                    cout<<1<<" ";
                }
            }
            cout<<endl;
        }
        return 0;
    }
    while(--m)
    {
        for(int i=0;i<n;i++)
	{
            for(int j=0;j<n;j++)
	    {
                int k=n;
                while(k)
		{
                    b[i][j]+=t[i][k-1]*a[k-1][j];
                    k--;
                }
            }
        }
        for(int i=0;i<n;i++)
	{
            for(int j=0;j<n;j++)
	    {
                t[i][j]=b[i][j];
                b[i][j]=0;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
	{
            cout<<t[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}