#include using namespace std; using ll = long long; #define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i) #define all(a) (a).begin(),(a).end() #include using namespace atcoder; using mint = modint1000000007; ll modpow(ll a, ll n, ll m) { ll res = 1; while (n > 0) { if (n & 1) res = res * a % m; a = a * a % m; n >>= 1; } return res; } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); ll A, B, C, K; cin >> A >> B >> C >> K; mint ans = mint(A) * mint(B) * mint(C); ll d = modpow(2, K, 1000000006); ans = ans.pow(d); cout << ans.val() << '\n'; }