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]): identical+=1
if (digits[1] == digits[2]): identical+=1
if (digits[0] == digits[2] and identical < 2): identical+=1
identical = 3 - identical
print(int(((identical**(k-1)) * k) % 1000000007))