#include <bits/stdc++.h>
using namespace std;
int p,q,n,m;
int a[10000005];
int main(){
	cin>>p>>q>>a[1]>>a[2]>>n>>m;
	for(int i=3;i<=n;i++){
		a[i]=(p*a[i-1]+q*a[i-2])%m;
	}
	cout<<a[n]<<endl;
	return 0;
}