摘要： 1.快速幂： 当求a的b次方的时候，我们可以写一个函数一次循环求出，又可以用math文件里面的pow(double a,double b)解决 但是，当b非常大还要取模呢？O（n）的时间复杂度也不行怎么办？ 可以用快速幂的方法： 要求a^b时，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^ 阅读全文