#include int main() { int a, b, k, c; long int counter = 1; scanf("%d %d %d %d", &a, &b, &k, &c); if (k == 0) { printf("0\n"); return 0; } if (c != a && c != b) { printf("0\n"); return 0; } if (a == c && b == c) { printf("%d\n", k); return 0; } for (int j = 1; j < k; ++j) counter = (counter * 2) % 1000000007; printf("%ld\n", (counter * k) % 1000000007); return 0; }