mod = 10 ** 9 + 7 A, B, C = map(int, input().split('^')) print(pow(A, B * C, mod), pow(A, pow(B, C, mod - 1) + mod, mod))