import sys
sys.stdin=open("sodu.inp","r")
sys.stdout=open("sodu.out","w")
a,b,c=map(int,input().split())
def chia(a,b,c):
    if b==0:
        return 1
    ans=chia(a,int(b/2),c)
    ans=(ans*ans)%c
    if b%2==1:
        ans=(ans*a)%c
    return ans
print(chia(a,b,c))