#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } ll modpow(ll x, ll n, ll m){ if(x == 0 && n == 0) return 0LL; ll res = 1LL; while(n > 0){ if(n & 1) (res *= x) %= m; (x *= x) %= m; n >>= 1; } return res; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); string s; cin >> s; int n = s.length(), j = -1; ll A = -1, B = -1, C = -1; for(int i = 0; i < n; ++i){ if(s[i] != '^') continue; if(A == -1){ A = stoll(s.substr(0, i)) % mod; j = i; } else if(B == -1){ B = stoll(s.substr(j + 1, i - (j + 1))); C = stoll(s.substr(i + 1, n - (i + 1))); } } cout << modpow(modpow(A, B, mod), C, mod) << ' '; cout << modpow(A, modpow(B % (mod - 1), C, mod - 1), mod) << '\n'; return 0; }