a0, a1, p, q, k = list(map(int, input().split(" ")))
sum = 0
an1 = a1
an2 = a0
for i in range(k):
    an1, an2 = (p * an1 + q * an2) % 10000, an1#斐波那契数列经典操作，求和互换
print(an2)