#include
#include<math.h>
using namespace std;
int main() {
long long int a,b,c, multipler, res=1;
cin>>a>>b>>c;
multipler=a;
//solved using concept (ab)%m = ((a%m)(b%m))%m
//use fast exponents
for(int i=0;i<64;i++)
{
//res only stores a%m
if(b&1){ res = res*(multipler%c); }
b = b>>1;
multipler = multipler*multipler;
}
cout<<(res%c)<<endl;
}