a,b,c = [int(x) for x in raw_input().split('^')]
MOD=1000000007
p=pow(b,c,MOD-1) or MOD-1
print("{} {}".format(pow(pow(a, b, MOD), c, MOD),pow(a, p, MOD)))