a,b,c=map(int,input().split())
e=a
f=b
o1=1
while b>0:
    if b%2==1: #如果指数是奇数，乘以底数
        o1=o1*a
    a=a*a  #底数平方
    b//=2  #指数减半
d=o1%c
print(str(e)+'^'+str(f),'mod',str(c)+'='+str(d))