数论 | 快速幂、矩阵快速幂、快速乘 - 详细讲解

文章目录 1、快速幂 快速幂模版（迭代，非递归） 快速幂模版（递归） AcWing 875. 快速幂 LeetCode 50. Pow(x, n)（快速幂 C++） LeetCode 372. 超级次方 2、矩阵快速幂 矩阵快速幂模版 例题：求斐波那契数列的第 1e9 项 例题： S = A + A 2 + A 3 + … + A k S = A + A^2 + A^3 + … + A^k S=A

>>阅读原文<<