快速幂取模_逐次平方法

发布时间：2020-12-01 14:49:45

贴主：李林森

热度：1

李林森 2020-12-01

int MOD(int a, int b, int p) //a^b(modp)的值逐次平方法
{
int result = 1;
while (b) {
  result = result * a % p;
  a = a * a % p;
  b >>= 1;
}
return result;
}