a=input().split#输入，切片
print(str(pow(int(a[0]),int(a[1]),int(a[2]))))#pow函数