1041 - 数论：矩阵快速幂：求幂矩阵和
时间限制 : 1 秒
内存限制 : 256 MB
给定1个一个n * n的矩阵A和一个正整数k，求幂矩阵和sum(k)=A+A^1+A^2+...+A^k
输入
输入只包含一个测试用例。第一行输入包含三个正整数n（n≤30）、k（k≤10^9）和m（m < 10^4）。然后有n行，每行包含32768以下的n个非负整数，按行给出A的元素。
输出
以与给定的A相同的方式输出S模m的元素。
样例
输入
2 2 4 0 1 1 1
输出
1 2 2 3