总结:快速幂需要解决两个难点:1.大数的幂运算计算量很大,会耗费很长时间。2.计算的中间过程数很大会超出计算机的运算范围。难点1:可以通过将幂运算转换为乘法。如果指数是偶数,可以将底数变为aa,指数变为b/2,这样就降低了计算量但值不变。如果指数是奇数,底数底数变为aa,指数变为b/2,同时结果还要再乘以一个a。难点2: a*b%p = (a%p)*(b%p)%p利用上面公式可以先将乘法的因子取模,相乘后再取模,结果不变。这样就可以解决计算过程中数值过大的问题。注意:模运算消耗时间是比较大的。参考:https://blog.csdn.net/rytyy/article/details/80...