#include <stdio.h>

const int Mod = 1000000007;

long long pow_mod(int n, long long k, int Mod)
{
	long long N, ans = 1;
	for (N = n; k > 0; k >>= 1, N = N * N % Mod) if (k & 1) ans = ans * N % Mod;
	return ans;
}

int main()
{
	int A, B, C;
	long long K;
	scanf("%d %d %d", &A, &B, &C);
	scanf("%lld", &K);
	printf("%lld\n", pow_mod(A, pow_mod(2, K, Mod - 1), Mod) * pow_mod(B, pow_mod(2, K, Mod - 1), Mod) % Mod * pow_mod(C, pow_mod(2, K, Mod - 1), Mod) % Mod);
	fflush(stdout);
	return 0;
}