分治

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
typedef long long LL;
typedef unsigned long long ULL;
ULL a,b,p; 
ULL f(ULL a,ULL b){
	if(b==0)return 1%p;
	if(b==1)return a%p;
	if(b&1)return a*f(a*a%p,b/2)%p;
	return f(a*a%p,b/2)%p;
}
int main()
{
	cin>>a>>b>>p;
	cout<<f(a,b)%p;
	return 0;
}