样例过

#include <iostream>
#include <bits/stdc++.h>
#include <time.h>
long long mod=1000;
using namespace std;
long long fastPower(long long base,long long power) {
	long long result=1;
	while(power>0){
		if(power&1) result=result*base%mod;//此处等价于if(power%2==1)
		power>>=1;
		base=(base*base)%mod;
	}
	return result;
}
int main() {
	//clock_t start,finish;
	long long base,power;
	scanf("%lld%lld%lld",&base,&power,&mod);
	//start=clock();
	printf("%lld",fastPower(base,power));
	//finish=clock();
	//cout<<"the time cost is"<<double(finish - start)/CLOCKS_PER_SEC;
	return 0;
}

绝不是AI!!!!!!!!!!!!