Matrix Power Series
r时间限制: 1 Sec 内存限制: 512 MB
题目描述
给定矩阵A,求矩阵S=A1+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为单位矩阵,也就是形为 [ 1 0 . . . 0 0 1 . . . 0 . . . . . . . . . . . . 0 0 . . . 1 ] \begin{bmatrix}1&0&...&0\\0&1&...&0\\... &...&...&...\\0&0& ...&1\end{bmatrix} ⎣⎢⎢⎡10...001...