include[HTML_REMOVED]
using namespace std;
const int N=1e5+10,mod=1e4;
int a[N];
int main()
{
cin>>a[0]>>a[1];
int p,q,k;
cin>>p>>q>>k;
for(int i=2;i<=k;i++)
{
a[i]=(pa[i-1]+qa[i-2])%mod;
}
cout<<a[k]%mod<<endl;
}