Loading

2022年12月3日
矩阵快速幂加速递推
摘要： P3390 【模板】矩阵快速幂 矩阵乘法： \(c_{i,j} = \sum a_{i,k} * b_{k,j}\) 矩阵快速幂：与普通快速幂类似。 特殊地，定义 \(A^0\) 为单位矩阵 \(I = \begin{bmatrix} 1 & 0 & \cdots & 0 \\ 0 & 1 & \c 阅读全文
posted @ 2022-12-03 00:17 SunnyYuan 阅读(35) 评论(0) 推荐(0)