#include<iostream>

using namespace std;
using ll=long long;

int main(){
    ll A,B,C,K;
    cin >> A >> B >> C;
    cin >> K;

    ll Mod=1e9+7;
    ll X=(((A*B)%Mod)*C)%Mod;
    
    for (int i=1; i<=K; i++){
        X=X*X;
        X%=Mod;
    }
    
    cout << X << endl;
}