[BASIC-17] 矩陣乘法

基礎練習 矩陣乘法  

時間限制：1.0s   記憶體限制：512.0MB

問題描述

　　給定一個N階矩陣A，輸出A的M次幂（M是非負整數）

　　例如：

　　A =

　　1 2

　　3 4

　　A的2次幂

　　7 10

　　15 22

輸入格式

　　第一行是一個正整數N、M（1<=N<=30, 0<=M<=5），表示矩陣A的階數和要求的幂數

　　接下來N行，每行N個絕對值不超過10的非負整數，描述矩陣A的值

輸出格式

　　輸出共N行，每行N個整數，表示A的M次幂所對應的矩陣。相鄰的數之間用一個空格隔開

樣例輸入

2 2

1 2

3 4

樣例輸出

7 10

15 22