该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

0x30数学知识（练习）6：矩阵幂求和

给定一个 $n$ 行 $n$ 列的矩阵 $A$，求 $A+A^2+A^3+...+A^K$ 的结果，并且输出的每个数都 $mod$ $P$。

输入格式

第一行含有 $3$ 个整数 $n$ $(n \le 30)$，$K$ $(K \le 10^9)$，$P$ $(P < 10^4)$

接下来 $n$ 行表示输入的矩阵（矩阵中的数小于 $10^9$）。

输出格式

输出结果矩阵，并且每个数都 $mod$ $P$。

输入输出样例

输入 #1

2 2 4
0 1
1 1

输出 #1

1 2
2 3