mod = 1000000007 def solve(): A, B, C = map(int, input().split('^')) ab = pow(A, B, mod) ab += mod ans1 = pow(ab, C, mod) bc = pow(B, C, mod - 1) bc += mod - 1 ans2 = pow(A, bc, mod) print(ans1, ans2) if __name__ == '__main__': solve()