M = 10**9+7 A, B, C = input().split('^') A, B, C = int(A), int(B), int(C) A %= M if A == 0: exit(print(0, 0)) x = pow(A, B, M) ans1 = pow(x, C, M) x = pow(B, C, M - 1) ans2 = pow(A, x, M) print(ans1, ans2)