A, B, C = map(int, input().split('^'))

mod = 10 ** 9 + 7

if A % mod == 0:
	print(0, 0)
else:
	print(pow(pow(A, B, mod), C, mod), pow(A, pow(B, C, mod - 1), mod))