当前没有测试数据。

【例题4】矩阵求和

题目描述

给出一个$n \times n$的矩阵和一个正整数$k$，求$S = A + A^2 + A^3 + \ldots + A^k$。矩阵中的每个数对$m$取模。

输入格式

第一行三个正整数$n$，$k$，$m$。

接下来$n$行，每行$n$个整数，表示一个$n \times n$的矩阵，矩阵中的数不大于$32768$。

输出格式

输出一个$n \times n$的矩阵，表示上文的$S$。

数据范围与提示

对于$100\%$的数据，满足$1 < n < 30$，$1 \leq k \leq 10^{9}$，$1 \leq m \leq 10^{4}$。

样例

2 2 4
0 1
1 1

1 2
2 3