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