a,n=map(int,input().split()) M=int(input()) print(M) print(a**n%M)