a,b,c = map(int,input().split("^"))
ans1 = pow(a,b*c,10**9+7)
k = pow(b,c,10**9+6)
if a%(10**9+7) == 0:
	if k == 0:
		ans2 = 0
	else:
		ans2 = pow(a,k,10**9+7)
else:
	ans2 = pow(a,k,10**9+7)

print(ans1,ans2)