首页 > 试题广场 >

同余与模,完善下列程序计算 (a^n) % mod

[问答题]

 同余与模,完善下列程序计算 (a^n) % mod

int pow_mod(int a, int n, int mod) {

  if (n == 0) return ________;

  int x = ________;

  long long ans = (long long)x * x % mod;

  if (n % 2 == 1) ans =________;

  return (int)ans;

}

 

1
pow_mod(a, n / 2, mod)
ans * a % mod
发表于 2019-07-04 16:52:38 回复(0)