摘要： 快速幂取模就是在O(logn)内求出an mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 设计一个基于二分的递归算法 C++代码： 证明：ab mod c=(a mod c)(b mod c)mod c 假设 a = Ac + B; b = Cc + D 阅读全文