include

int main(){
int a0, a1, a2, p, q, k;
scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k);
// a1 %= 10000; //如果读入数据就很大可以直接取模，算法只要求低3位，可直接舍去高位数字
// a0 %= 10000;
// p %= 10000;
// q %= 10000;
for(int i = 1; i < k; i++){
a2 = a1 * p + a0 * q; //类似斐波那契数列的迭代思想
a2 %= 10000;
a0 = a1;
a1 = a2;
}
printf("%d\n",a2);
return 0;
}