#include using namespace std; #define rep(i,a,b) for(int i=a;i>= 1; return r; } //----------------------------------------------------------------- ll A, B, C; int main() { ll MOD = 1000000007; scanf("%lld^%lld^%lld", &A, &B, &C); cout << modpow(modpow(A % MOD, B, MOD), C, MOD) << " "; cout << modpow(A % MOD, modpow(B % (MOD - 1), C, MOD - 1), MOD) << endl; }