问题 AA: Matrix Power Series

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：2 解决：2

Given a n × n matrix A and a positive integer k, find the sum

S = A + A_{2} + A_{3} + \dots + A_{k}

The input contains exactly one test case. The first line of input contains three positive integers n

and m

. Then follow n lines each containing n nonnegative integers below 32,768, giving A’s elements in row-major order.

Output the elements of S modulo m in the same way as A is given.

2 2 4
0 1
1 1

1 2
2 3

数学知识