#include<bits/stdc++.h>
using namespace std;
int a0,a1,a2,p,q,k;
const int mod = 1e4;
void solve(){
    cin>>a0>>a1>>p>>q>>k;
    for(int i = 2;i<=k;i++){
        a2 = (p*a1 + q*a0)%mod;
        a0 = a1,a1 = a2;
    }
    cout<<a2;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);  
    solve();
    return 0;
}