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