ybtoj【数学基础】1章4题【矩阵求和】

矩阵求和

题目

---

解析

显然本题需要矩阵快速幂
考虑构造，设$I$为n*n的单位矩阵，则
[ A I 0 I ] k + 1 = [ A k + 1 ∑ i = 1 k A k + I 0 I ] \begin{bmatrix}A&I\\0&I\end{bmatrix}^{k+1}=\begin{bmatrix}A^{k+1}&\sum_{i=1}^{k}A^k+I\\0&I\end{bmatrix} [A0​II​]k+1=<