摘要：P1306 斐波那契公约数 对于 Fibonacci 数列： \[ f_i = \begin{cases} [i = 1] & i \leq 1 \\ f_{i - 1} + f_{i - 2} & i \gt 1 \end{cases}\]请求出 \(f_n\) 与 \(f_m\) 的最大公约数， 阅读全文

摘要：P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么，两个矩阵可以 \(A,B\) 可以相乘，当且仅当 \(A\) 的列数= \(B\)的行数 两个大小分别为 \(m \times n\) 和 \(n \times p\) 的矩阵 \(A, 阅读全文