#include <cstdio>

int main()
{
    int a, b, k, c;

    scanf("%d%d%d%d", &a, &b, &k, &c);

    if(c != a && c != b)
        printf("0");
    else
    {
        int result = k;
        for(int i = 1; i < k; i++)
        {
            result <<= 1;
            result %= 1000000007;
        }
        printf("%d", result);
    }


    return 0;
}