MOD = 10**9 + 7

# Read input
expression = input().strip()
A_str, B_str, C_str = expression.split('^')
A = int(A_str)
B = int(B_str)
C = int(C_str)

# Compute (A^B)^C mod MOD
ab_mod = pow(A, B, MOD)
ans1 = pow(ab_mod, C, MOD)

# Compute A^(B^C) mod MOD
a_mod = A % MOD
if a_mod == 0:
    ans2 = 0
else:
    # Compute exponent B^C mod (MOD-1)
    exponent = pow(B, C, MOD-1)
    ans2 = pow(a_mod, exponent, MOD)

print(ans1, ans2)