[矩阵加速] Matrix Power Series

---

题目描述

Matrix Power Series

解题思路

先看题目，本题需要我们去求$S$的值，为了方便，不妨把$A^1+A^2+\dots +A^i$记作$S(i)$（$S$和$A$都为矩阵）
再看数据范围，一个极大的变量，一个小变量，明显就是一道矩阵加速的题

很容易得到一个$S(i)$的递推式：$$S(i)=S(i-1)+A^i$$
这个递推式里面有两个参数，所以我们定义的初始矩阵$A$就应该是一个$1\ast 2$的矩阵，即$A$矩阵定义为：$$[\begin{array}{c}\end{array}$$