#include<bits/stdc++.h>
int main(){
	int A,B,K,C;
	std::cin>>A>>B>>K>>C;
	if(C!=A && C!=B) {std::cout << 0 << std::endl; return 0;}
	if(A==B) {std::cout << K << std::endl; return 0;}
	const int mod = 1000000007;
	int res = K;
	for(int i=1;i<K;++i) {
		res = (res*2) % mod;
	}
	std::cout << res << std::endl;
	return 0;
}