#include <bits/stdc++.h>
using namespace std;

constexpr int mod = 1000000007;

long long modpow(long long a,long long b,long long m) {
    long long tmp = 1;
    while (b) {
        if(b&1) {
            tmp *= a;
            tmp %= m;
        }
        a *= a;
        a %= m;
        b >>= 1;
    }
    return tmp;
}

int main() {
    long long a,b,c,k;
    cin >> a >> b >> c >> k;
    cout << modpow(a*b%mod*c%mod,modpow(2,k,mod-1),mod) << endl;
}