def solve():
    from sys import stdin
    tudo = stdin.read
    nums = tudo().split('\n')
    i=0
    while i < len(nums):
        a,b,c=int(nums[i]),int(nums[i+1]),int(nums[i+2])
        i+=4
        print(pow(a,b,c))

    return
#========================
solve()