#include #include #include int main() { int a,b,c,k; scanf("%d %d %d %d",&a ,&b,&k,&c); int i,j; long long int sum = 2; for (i = 1; i < k; i++){ sum = sum * 2 % 1000000007 ; //printf ("SUM: %ld\n",sum); } long long int pocet; pocet = (sum * k / 2 )% 1000000007; if (c == a || c == b) { printf("%ld", pocet); } else{ printf("0"); } return 0; }