#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,n) for (int i = 0; i < (n); i++) #define coutf(f) cout << fixed << setprecision(f) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() using mint = modint1000000007; const ll mod = 1000000007; int main() { string s; cin >> s; vector v; string t; rep(i, s.size()) { if (s[i] == '^') { v.push_back(stoll(t)); t = ""; } else { t += s[i]; } } v.push_back(stoll(t)); ll a = v[0], b = v[1], c = v[2]; a %= mod; cout << pow_mod(pow_mod(a, b, mod), c, mod) << " "; b %= mod - 1; cout << pow_mod(a, pow_mod(b, c, mod - 1) + (mod - 1), mod) << endl; return 0; }