摘要： （我貌似不会写二进制拆分的快速幂。。。。） 对于求解a^b mod p，我们的暴力手段是模拟，将b个a一个一个乘上去再取模 时间显然是O（b）,当b有几千万，乃至几亿时，我们发现这显然会超时 思考有没有优化的空间呢 我们发现求解a^b mod p 等价于下面的问题： (a^2) ^ (b/2) mo 阅读全文