#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<ios>
#include<iomanip> 
#include<cmath>
#include<limits>
#include<algorithm>

using namespace std;

long long MOD = 1000000007;
int main(){
    long long a,b,c,k;
    cin >> a >> b >> c;
    cin >> k;

    long long tmp;
    long long digit = (long long)pow(2,k);
    digit = digit % MOD;
    tmp = (long long)pow(a*b*c,digit);
    cout << tmp%MOD << endl;
    return 0;
}