Enid

摘要： 一、快速幂的作用 在求ab时，使用for循环一点一点求，就是幂运算的O(b)算法。 而使用快速幂求解，就是幂运算的O(logb)算法。 二、思路 引理：积的取余等于取余的积的取余。 思路：在以上引理的基础之上再对指数型数据进行拆分和合并从而得到快速幂算法。 三、快速幂具体分析 ​ 对于当a和b较小是 阅读全文