方阵幂次 ### 题目描述 给定一个 $N$ 阶矩阵 $A$ 和一个常数 $M$，请你输出 $A$ 的 $M$ 次幂。 ### 输入描述 输入第一行包含两个整数 $N,M$。 接下来 $N$ 行，每行包含 $N$ 个数，表示矩阵 $A$。 $1\leq N \leq 30$，$0\leq M \leq 5$，$ 0\leq $ 矩阵中的每个数 $\leq 5$。 ### 输出描述 输出有 $N$ 行，每行 $N$ 个整数，表示 $A^M$。 ### 输入输出样例 #### 示例 >输入 ```txt 2 2 1 2 3 4 ``` >输出 ```txt 7 10 15 22 ```