大致的思路 对于a^b%mod 来说
利用二分的思想去优化 每次把a=a*a%mod b/=2(如果是奇数的话 就把那个奇数单独的取出来 ）(实际上就是把两个相同的数化成一个数 然后降次)利用二分的思想去优化 每次把a=a*a%
阅读背景：
快速幂~ 同一个数多次幂的取余优化计算
来源：互联网
分享到：
