同余与模,完善下列程序计算 (a^n) % mod in...
同余与模,完善下列程序计算 (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
}
同余与模,完善下列程序计算 (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
}