

if __name__ == "__main__":

    line = input()
    split = line.split()
    
    a = int(split[0])
    b = int(split[1])
    k = int(split[2])
    c = int(split[3])

    variations = 2**k

    res = variations * k

    res /= 1 if a == b else 2

    print(int(res % 1000000007))


