#include <iostream>
#include <string.h>
using namespace std;
int main(){
	int a0,a1,p,q,k;
	while(cin >> a0 >> a1 >> p >> q >>k){
	
	int a[10005];
	a[0]=a0;
	a[1]=a1;
	for(int i=2;i<10005;i++)
		a[i]=(a[i-1]*p+a[i-2]*q)%10000;
	cout << a[k]<<endl;
	
}
	//system("pause");
	return 0;

}