幂取模运算图示

幂取模运算：a^b % m

 

 

算法：

power_mod(a, b, m) :

ans = 1;
while (b) {
  if (b & 1) ans = ans * a % m;
  a = a * a % m;
  b >> 1;
}
return ans;