摘要： 问题描述： 已知底数a，指数b，取模值p，求 ab % p 的值 朴素算法 设初始值为1，循环b次，每次乘上a后再取模一下 时间复杂度为O(n)，虽然看着不高，但是一旦指数给得过大，肯定会TLE 这里代码就不给出来了，就是一个简单的循环 快速幂 先不讨论取模，根据幂运算可知 当b为偶数时：ab=a( 阅读全文