摘要: 矩阵快速幂 矩阵快速幂的引入 给定一个大小为 \(n\) 的方阵 \(A\),求 \(A^k\)。 \(1\leq n \leq 100,0\leq k \leq 10^{12},|A_{i,j}|\leq 1000\) 题目来源:P3390 【模板】矩阵快速幂 令 \(C=A*B\),则 \(C_ 阅读全文
posted @ 2021-08-09 22:22 cyhforlight 阅读(68) 评论(0) 推荐(0) 编辑