注意点：1e4默认是浮点数，直接用1e4取模的话会有问题
用
import sys
input = lambda: sys.stdin.readline()
来加快输入

import sys
input = lambda: sys.stdin.readline()

ak=10000
a0,a1,p,q,k=map(int,input().split())
for i in range(k):
    if i%2==0:
        a0=p*a1+q*a0
    else :
        a1=p*a0+q*a1

print(int(a0%ak) if k%2==0 else int(a1%ak))