#include <iostream>
using namespace std;

#define mod 10000
int main()
{
	int a0,a1,p,q,k;
	while(cin>>a0>>a1>>p>>q>>k)
	{
		int result[10005]={0};
		result[0]=a0%mod;
		result[1]=a1%mod;
		p%=mod;
		q%=mod;
		for(int pos=2;pos<=k;pos++)
			result[pos]=((p*result[pos-1]%mod)%mod+(q*result[pos-2]%mod)%mod)%mod;
		cout<<result[k]<<endl;
	}
	return 0;
}