题解 | #递推数列#
递推数列
https://www.nowcoder.com/practice/d0e751eac618463bb6ac447369e4aa25
answer = []
while 1:
try:
a0, a1, p, q, k = map(int, input().split())
answer.append(a0)
answer.append(a1)
for i in range(2, k + 1):
answer.append(p * answer[i - 1] + q * answer[i - 2])
print(answer[k] % 10000)
except:
break
