#include #include #include #define Add(x, y) (x + y >= mod) ? (x + y - mod) : (x + y) #define lowbit(x) x & (-x) #define pi pair #define pii pair> #define iip pair, ll> #define ppii pair, pair> #define ls(k) k << 1 #define rs(k) k << 1 | 1 #define fi first #define se second #define full(l, r, x) for(auto it = l; it != r; ++it) (*it) = x #define Full(a) memset(a, 0, sizeof(a)) #define open(s1, s2) freopen(s1, "r", stdin), freopen(s2, "w", stdout); #define For(i, l, r) for(register int i = l; i <= r; ++i) #define _For(i, l, r) for(register int i = r; i >= l; --i) using namespace std; using namespace __gnu_pbds; typedef double db; typedef unsigned long long ull; typedef long long ll; bool Begin; const int mod = 1e9 + 7; inline ll read(){ ll x = 0, f = 1; char c = getchar(); while(c < '0' || c > '9'){ if(c == '-') f = -1; c = getchar(); } while(c >= '0' && c <= '9'){ x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); } return x * f; } inline void write(ll x){ if(x < 0){ putchar('-'); x = -x; } if(x > 9) write(x / 10); putchar(x % 10 + '0'); } ll a, b, c; ll X(ll a, ll b, ll mod){ ll ans = 0; while(b){ if(b & 1ll) ans = (ans + a) % mod; a = (a + a) % mod; b >>= 1ll; } return ans; } ll qpow(ll a, ll b, ll mod){ a %= mod; if(!a) return 0; ll ans = 1; while(b){ if(b & 1ll) ans = X(ans, a, mod); a = X(a, a, mod); b >>= 1ll; } return ans; } bool End; int main(){ // open("pow.in", "pow.out"); a = read(), b = read(), c = read(); write(qpow(qpow(a, b, mod), c, mod)); putchar(' '); write(qpow(a, qpow(b, c, mod - 1), mod)); cerr << '\n' << abs(&Begin - &End) / 1048576 << "MB"; return 0; }