快速幂算法求模 在计算比较大的数时,比如计算乘方时,通常结果成指数增长,此时计算速度会很慢,因此通常采用快速幂求模。 快速幂算法能帮我们算出指数非常大的幂,传统的求幂算法之所以时间复杂度非常高(为O(指数n)),就是因为当指数n非常大的时候,需要执行的循环操作次数也非常大。所以我们快速幂算法的核心思想就是...