#include <stdio.h>
typedef long long LL;
LL pow_mod(LL a, LL n, LL MOD)
{
LL res = 1;
while (n)
{
if(n&1) //当前n的二进制的最后一位为1,即此时的n为奇数
res = res * a % MOD;
a = a * a % MOD; //相当于base = a, 此后base的指数变化为 1,2,4,8...正好为2的0,1,2,3...次方
n >>= 1; //二进制数右移一位 ,缩小2倍
}
return res ;
}
int main()
{
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
printf("%d\n", pow_mod(a, b, c));
return 0;
}