#include #include

include

#include #include #include #include const int N=1e2+10; const int INF =0x3f3f3f3f; using namespace std; unsigned long long a,b,p; int power(int a,int b,int p){ long long ans=1; long long wq=a; while(b){ if(b&1){ ans=ans*wq%p;

	}
	b>>=1;
	wq=wq*wq%p;

}
return ans %p;

} int main(){ cin>>a>>b>>p; cout<<power(a,b,p); }