版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
题目链接
http://noi-test.zzstep.com/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0101%20a%5Eb
分析
快速幂模板,注意中间结果可能会溢出,以及要考虑 的特殊情况。
AC代码
#include <cstdio>
inline int read() {
int num = 0;
char c = getchar();
while (c < '0' || c > '9') c = getchar();
while (c >= '0' && c <= '9')
num = num * 10 + c - '0', c = getchar();
return num;
}
inline int qpow(int a, int b, int p) {
int ans = 1, x = a % p;
while (b) {
if (b & 1) ans = 1ll * ans * x % p;
x = 1ll * x * x % p, b >>= 1;
}
return ans % p;
}
int main() {
int a = read(), b = read(), p = read();
printf("%d", qpow(a, b, p));
return 0;
}