POJ3233--Matrix Power Series--（矩阵加速，嵌套矩阵）

---

目录

一.题目

题目描述

输入

输出

样例输入

样例输出

二.题解

三.代码

谢谢！

---

一.题目

题目描述

给定矩阵A，求矩阵S=A^1+A^2+……+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代表单位矩阵，O代表0矩阵，S代表答案矩阵）

对吧，但是构造矩阵里面的是一些矩阵呀，A,O,E都是矩阵。

那么这里就有两种方法，一种是直接用嵌套矩阵加速，和一般的矩阵加速道理一样&#x