#include <iostream>
#include <vector>
using namespace std;

int main() {
    int a0, a1;
    int p,q,k;
    cin>>a0;
    cin>>a1;
    cin>>p;
    cin>>q;
    cin>>k;
    vector<int> v;
    v.push_back(a0);
    v.push_back(a1);
    for(int i=2;i<=k;i++)
    {
        int num=(p*v[i-1]+q*v[i-2])%10000;//已经给出递推公式,按照公式每次对10000取余就不会溢出
        v.push_back(num);
    }
    cout<<v[k];
}
// 64 位输出请用 printf("%lld")