#include<stdio.h>

long long ksm(long long a,long long x,long

long p)

{

long long n = 1;

while(x)

{

if(x % 2 == 1)

{

n = n * a % p;

x--;

}

if(x % 2 == 0)

{

a = a * a % p;

x = x / 2 ;

}

}

return n;
}

int main()

{

long long a,x,p;

scanf("%lld %lld %lld",&a,&x,&p);

long long s = ksm(a,x,p);

printf("%lld\n",s);

return 0;

}