摘要：题目 给定一个 $n \times n$ 的矩阵 $A$ 和正整数 $k$ 和 $m$。求矩阵 $A$ 的幂的和。 $$S = A + A^2 + ... + A^k$$ 输出 $S$ 的各个元素对 $M$ 取余后的结果（$1 \leq n \leq 30, 1 \leq k \leq 10^9, 阅读全文

摘要：题目 已知 $x_i = ax_i + bx_{i-1}$，求 $x_n \% MOD$.（$1\leq n\leq 10^{(10^6)}$） 分析 写成矩阵快速幂的形式，相当于求转移矩阵的 $n$ 次幂。 由于 $n$ 过大，只能用字符串形式保存，如果转成二进制复杂度过高，就直接用十进制好了。 阅读全文