#include long calc_pow_mod(int k) { int mod_const = 1000000007; if (k == 1) { return 2; } else if (k == 2) { return 4; }else if (k % 2 == 0) { int tmp = calc_pow_mod(k/2); return (tmp * tmp) % mod_const; } else { long tmp = calc_pow_mod(k/2); return (2 * tmp * tmp) % mod_const; } } int main() { int a, b, c, K; long res = 0; scanf("%d %d %d %d", &a, &b, &K, &c); if (c != a && c != b) { res = 0; } else if (a == b) { res = K; } else { res = ((calc_pow_mod(K) * K) / 2) % 1000000007; // TODO } printf("%d\n", res); return 0; };