#include using namespace std; const long long MOD = 1000000007; #line 2 "/home/sakflat/CP/_library/cpp/data-structure/mod-int/mod-int.cpp" template struct ModInt{ int n; ModInt():n(0){} ModInt(long long n_):n(n_ >= 0 ? n_%mod : mod - ((-n_)%mod) ){} ModInt(int n_):n(n_ >= 0 ? n_%mod : mod - ((-n_)%mod) ){} ModInt &operator+=(const ModInt &p){ if((n+=p.n) >= mod)n-=mod; return *this; } ModInt &operator-=(const ModInt &p){ n+=mod-p.n; if(n >= mod)n-=mod; return *this; } ModInt &operator*=(const ModInt &p){ n = (int) ((1LL*n*p.n)%mod); return *this; } ModInt &operator/=(const ModInt &p){ *this *= p.inverse(); return *this; } ModInt operator-() const {return ModInt(-n);} ModInt operator+(const ModInt &p) const {return ModInt(*this) += p;} ModInt operator-(const ModInt &p) const {return ModInt(*this) -= p;} ModInt operator*(const ModInt &p) const {return ModInt(*this) *= p;} ModInt operator/(const ModInt &p) const {return ModInt(*this) /= p;} bool operator==(const ModInt &p) const {return n==p.n;} bool operator<(const ModInt &p) const {return n(const ModInt &p) const {return n>p.n;} bool operator>=(const ModInt &p) const {return n>=p.n;} bool operator<=(const ModInt &p) const {return n<=p.n;} bool operator!=(const ModInt &p) const {return n!=p.n;} ModInt inverse() const { int a = n,b = mod,u = 1,v = 0; while(b){ int t = a/b; a -= t*b; swap(a,b); u -= t*v; swap(u,v); } return ModInt(u); } ModInt pow(int64_t z) const { ModInt ret(1),mul(n); while(z > 0){ if(z & 1) ret *= mul; mul *= mul; z >>= 1; } return ret; } int getMod() const { return mod; } friend ostream &operator<<(ostream &os, const ModInt &p){ return os << p.n; } friend istream &operator>>(istream &is, ModInt &a){ int64_t t; is >> t; a = ModInt ((long long)t); return (is); } }; using mint = ModInt; //const long long MOD = 3; template T uPow(T z,T n, T mod){ T ans = 1; while(n != 0){ if(n%2){ ans*=z; if(mod)ans%=mod; } n >>= 1; z*=z; if(mod)z%=mod; } return ans; } int main(){ long long a,b,c;char d;cin>>a>>d>>b>>d>>c; long long A = uPow(a%MOD,b%(MOD-1), MOD); long long ansa = uPow(A, c%(MOD-1), MOD); if(a%MOD == 0)ansa = 0; const long long MOD2 = (MOD-1)/2; long long A2 = uPow(b%MOD2,c, MOD2); long long A3 = uPow(b%2,c, 2LL); long long Az = uPow(b%(MOD-1), c, MOD-1); while(A2%2 != A3){ A2 = (A2+MOD2)%(MOD-1); } long long ansb = uPow(a%MOD, A2, MOD); if(a%MOD == 0){ ansb = 0; } cout << ansa << " " << ansb << endl; }