#include <stdio.h>
#include <math.h>

/*unsigned long long int faktorial(unsigned long long int x) {
    if (x <= 1)
        return 1;
    else
        return (x * faktorial(x - 1));
}*/

int main() {

    int A, B, K, C;
    unsigned int i;
    unsigned long long int mocnina;

//    printf("%llu", (unsigned long long int) ((pow(2, 1000) * 1000) / 2) % 1000000007);
//    582344007

    scanf("%d %d %d %d", &A, &B, &K, &C);

    mocnina = 1;

    for (i = 0; i < K; i++)
        mocnina = (mocnina * 2) % 1000000007;

    printf("%llu\n", (mocnina * K) / 2);

    return 0;
}