#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; int INF = INT_MAX / 2; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; int pow_mod(ll x, ll n, int M) { x %= M; ll ans = 1; for (; n; n>>=1) { if (n & 1) ans = ans * x % M; x = x * x % M; } return ans; } int main() { ll A, B, C; scanf("%lld^%lld^%lld", &A, &B, &C); cout << pow_mod(pow_mod(A, B, MOD), C, MOD) << ' '; cout << pow_mod(A, (pow_mod(B, C, MOD - 1) + MOD - 1), MOD) << endl; }