[洛谷P1939]【模板】矩阵加速(数列)[矩阵加速递推] 2019-8-03 17:04 | 1,900 | 0 | 算法,软 题面 以斐波拉契数列为例, 要从矩阵A $$ \begin{bmatrix} f[n-1] & f[n] \end{bmatrix} $$ 得到矩阵B $$ \begin{bmatrix} f[n] & f[n+1] \end{bmatrix} $$ 显然可以$$\begin{bmatrix} f[n-1] & f[n]… 数论模板矩阵乘法矩阵加速递推