str = input().split()
digits = []
digits.append(str[0])
digits.append(str[1])
digits.append(str[3])
k = int(str[2])
identical = 0
if (digits[0] == digits[1]):
    print(k)
else:
    print(int((((2**(k - 1)) * k) % 1000000007)))