快速幂：a*b%p和a^b%p

快速幂：a*b%p和a^b%p** 理解：所谓快速幂，就是解决大数运算的一种思想，更形象的理解为：位运算，而这个位是按二进制来看的位，好比 8 = 2^3 1+2^ 2 0+2^ 10+2^00;即按二进制表示为：1000 还能够理解 7634%5 =（76%5）*（34%5）%5 只是咱们将其用了二进制来减小b，也就是循环次数,从而下降复杂度web 【a^b%p】 在这里插入代码片svg lon

>>阅读原文<<