#include using namespace std; const long long int MOD = 1e9 + 7; long long int mypow(long long int x,long long int n,long long int m) { long long int res = 1; while(n > 0) { if(n%2==1) { res = ((res%m)*(x%m)%m); res%=m; } x = ((x%m)*(x%m)%m); x%=m; n/=2; } return res; } int main(void) { cin.tie(0); ios::sync_with_stdio(false); string a; stringstream ss; long long int x,y,z; cin >> a; for(int i=0;i> x >> y >> z; long long int res1 = mypow(x,y,MOD); res1 = mypow(res1,z,MOD); long long int res2 = mypow(y,z,MOD - 1); if(res2==0) { res2 = 0; } else { res2 = mypow(x,res2,MOD); } cout << res1 << ' ' << res2 << '\n'; return 0; }