#include<bits/stdc++.h>
using namespace std;
long long a, b,c ,p,ans=1,cnt;
int main(){
	cin>>a>>b>>p;
	cnt=a;
	while(b!=c){
		if(b%2==1){
		ans=ans*cnt%p;
		}
		cnt=cnt*cnt%p;
		b/=2;
	}
	cout<<ans%p;
	return 0;
}
//迪奥代码