// 基本テンプレート (縮小版) #include using namespace std; #define rep(i,a,n) for(int (i)=(a); (i)<(n); (i)++) #define repq(i,a,n) for(int (i)=(a); (i)<=(n); (i)++) #define repr(i,a,n) for(int (i)=(a); (i)>=(n); (i)--) #define int long long template void chmax(T &a, T b) {a = max(a, b);} template void chmin(T &a, T b) {a = min(a, b);} template void chadd(T &a, T b) {a = a + b;} typedef pair pii; typedef long long ll; constexpr ll INF = 1001001001001001LL; constexpr ll MOD = 1000000007LL; ll mod_pow(ll x, ll n, ll mod) { if(n == 0) return 1; ll res = mod_pow((x * x) % mod, n / 2 , mod); if(n & 1) res = (res * x) % mod; return res; } signed main() { int A, B, C; scanf("%lld^%lld^%lld", &A, &B, &C); A %= MOD; // a^(p-1) ≡ a^0 (mod p) int vl = mod_pow(mod_pow(A, B, MOD), C, MOD); int vr = mod_pow(A, mod_pow(B, C, MOD-1), MOD); printf("%lld %lld\n", vl, vr); return 0; }