矩阵级数

给出 一个 n × n 矩阵 A 和一个正整数 k, 求 S = A + A² + A³ + … + A^k.

输入仅包含一个测试用例。 第一行输入包含三个正整数n（n≤30），k（k≤10^9）和m（m <10^4）。 然后接下来n行代表矩阵A，每行包含n个整数（每个整数大于等于0，小于32768），

输出每个元素对m取模后的S矩阵

2 2 4
0 1
1 1

1 2
2 3