带有标签的文章：

#倍增

2篇文章

快速幂取模

快速幂取模通过二进制拆分指数，将大指数幂运算的时间复杂度降至 O (log n)，在每一步运算中同步做取模操作，避免数值溢出，用来高效求解 a 的 b 次方对 m 取模的结果。

快速幂借助指数的二进制拆分，把 a 的 b 次方的时间复杂度从 O (b) 优化到 O (log b)。不断对底数平方，当指数二进制位为 1 时就把当前底数乘入答案，常搭配取模处理大数，高效计算大指数的模值。