李昊哲

摘要： 定义 快速求a^b%c的算法 原理 指数可以被二进制分解 那么a^b可以分解为a^2^k1*a^2^k2*…… 又显然a^2^(k+1)=a^(2^k*2)=(a^2^k)^2 所以可以将指数在二进制下从低位向高位递推，每次将底数平方，若该位是1就将答案乘上底数，直到指数为0。 实现时可以每次将指数 阅读全文