1272: 超级矩阵求和

时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述 给你一个N*N的矩阵A，和一个正整数k。求S=A+A2+A3+...+AK

输入 第一行三个非负整数N（N<=30）、k(k<=109)、m(m<=104)。 接下来N行，每行N个不大于32768的非负整数。 输出 请按照给定A的样式，输出S矩阵元素对m取模的值。 样例输入

2 2 4
0 1
1 1

样例输出

1 2
2 3