### 问题描述 一个 $m \times n$ 的**矩阵**是一个由 $m$ 行 $n$ 列元素排列成的矩形阵列。即形如 $$ A = \begin{bmatrix} a_{1 1} & a_{1 2} & \cdots & a_{1 n} \\\\ a_{2 1} & a_{2 2} & \cdots & a_{2 n} \\\\ \vdots & \vdots & \ddots & \vdots \\\\ a_{m 1} & a_{m 2} & \cdots & a_{m n} \end{bmatrix} \text{.} $$ 给定一个 $n\cdot n $ 的矩阵 $A$，求解 $A^k$，每个元素需对 $10^9+7$ 取模。 ### 输入格式 第一行输入 $2$ 个正整数 $n,k$。 接下来 $n$ 行，每行 $n$ 个正整数，表示矩阵的具体元素。 ### 输出格式 输出 $n$ 行，每行 $n$ 个正整数，第 $i$ 行第 $j$ 个数表示 $(A^k)_{i,j}$，每个元素对 $10^9+7$ 取模。 ### 样例输入 ```text 3 3 1 2 3 4 5 6 7 8 9 ``` ### 样例输出 ```text 468 576 684 1062 1305 1548 1656 2034 2412 ``` ### 评测数据规模 $1\le n \le 100,0\le k\le 10^{12},|A_{ij}|\le 1000$。