include <bits/stdc++.h>

using namespace std; int main(){

long long a,b,c,s;
cin>>a>>b>>c;
s=pow(a,b);
cout<<s%c;
//超 long long!!!
return 0;

}