# include <iostream> using namespace std; int fastpow(int a,int b,int p) { int ans=1; a=a%p; for(int i=0; i<=31; i++) { if(b&(1<<i)) ans=ans*a%p; a=a*a%p; } return ans; } int main() { int a,b,p; cin>>a>>b>>p; cout<<fastpow(a, b,p); return 0; }