def function(x):
    return x*3*11*7

def fastmodexp(x, y, mod):
    p = 1
    aux = x
    while y > 0:
        if y % 2 == 1:
            p = (p * aux) % mod
        aux = (aux * aux) % mod
        y = y >> 1
    return p

def main():
    x = int(raw_input("Dame x: "))
    d = int(raw_input("Dame d: "))
    n = int(raw_input("Dame n: "))
    y = function(x)
    r = fastmodexp(y, d, n)
    print " r  = ",r

main()