#include<iostream>
using namespace std;

typedef long long ll;
 
const int mod=1e4;
 
ll a0,a1,p,q,k;

int main()
{
    while(cin>>a0>>a1>>p>>q>>k)
    {
        for(int i=2;i<=k;i++)
        {
            ll x;
            x=(p*a1+q*a0)%mod;
            a0=a1,a1=x;
        }
        cout<<a1<<endl;
    }
    return 0;
}