hdu1420 Prepared for New Acmer ——快速幂

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;
#define LL long long
LL m;
LL Po(LL a, LL b) {
LL ans = 1;
while (b) {
if (b&1) {
ans = (ans * a) % m;
b--;
}
b /= 2; a = a * a % m;
}
return ans;
}
int main(void) {
LL n, a, b;
#ifndef ONLINE_JUDGE
freopen("1420.in", "r", stdin);
#endif
scanf("%I64d", &n);
while (n--) {
scanf("%I64d%I64d%I64d", &a, &b, &m);
printf("%I64d\n", Po(a, b));
}
return 0;
}