#include <bits/stdc++.h>

using namespace std;

size_t power2(int num) {
	size_t res = 1;
	for (int i = 0; i < num; i++)
		res = res * 2 % 1000000007;
	return res;
}

int main (void) {
	int A, B, K, C;
	std::cin >> A >> B >> K >> C;
	if (A != C && B != C) {
		std::cout << 0 << std::endl;
		return 0;
	}
	if (A == B) {
		std::cout << K % 1000000007 << std::endl;
		return 0;
	}
	std::cout << ((K * power2(K - 1)) % 1000000007) << std::endl;
	return 0;
}