递归快速幂。

#include <bits/stdc++.h>
long long f(long long x,long long y,long long p){
	if(y==0)return 1%p;
	else if(y%2==0){
		long long temp=f(x,y/2,p);
		return temp*temp%p;
	}
	else {
		long long temp=f(x,y/2,p);
		return temp*temp%p*x%p;
	}
}
using namespace std;
int main(){
	long long x,y,p;
	cin>>x>>y>>p;
	cout<<f(x,y,p);
	return 0;
}