C++题解：Matrix Power Series ——矩阵套矩阵的矩阵加速

Matrix Power Series

r时间限制: 1 Sec 内存限制: 512 MB
题目描述
给定矩阵A，求矩阵S=A^1+A2+……+A^k，输出矩阵，S矩阵中每个元都要模m。

数据范围： n (n ≤ 30) , k (k ≤ 109) ，m (m < 104)

输入
输入三个正整数n，k，m

输出
输出矩阵S mod m

样例输入

2 2 4
0 1
1 1
样例输出
1 2
2 3

这道题不多说，可以得出加速矩阵(E为单位矩阵，也就是形为$[\begin{array}{ccc}1& 0& ...\\ & & \\ 0& 1& ...\\ ...& ...& ...\\ 0& 0& \end{array}$