题目描述
给出一个 $n\times n$ 的矩阵和一个正整数 $k$，求 $S=A+A^2 + A^4 + \cdots +A^k$。矩阵中的每个数对 $m$ 取模。
输入
第一行三个正整数 $n,k,m$。
接下来 $n$ 行，每行 $n$ 个数，表示一个 $n\times n$ 的矩阵，矩阵中的数不大于 $32768$。
输出
输出一个 $n\times n$ 的矩阵，表示上文的 $S$。
样例输入输出
提示
对于 $100\%$ 的数据，$1 \leq n \leq 30$，$1 \leq k \leq 10^9$，$1 \leq m \leq 10^4$。