x=input().split()

b=int(x[0])

p=int(x[1])

k=int(x[2])

i=1%k

base=b

while p>0:

if(p&1==1):
    i=i*base%k
base=base*base%k
p=p>>1

r=i%k

print("{}^{} mod {}={}".format(b,p,k,r))