A, B, C = map(int, raw_input().split('^')); MOD = 1000000007; vl = (A**B)**C % MOD; vr = A**B**C % MOD; print ' '.join(map(str, [vl, vr]));