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