#include <iostream>
using namespace std;
typedef long long ll;
ll m,a,c,n,g;
ll x[100000000];
int main(){
	cin>>m>>a>>c>>x[0]>>n>>g;
	if(n>100000000)
	for(int i=1;i<=n;i++){
		x[i]=(a*x[i-1]+c)%m;
	}
	cout<<x[n]%g<<endl;
	return 0;
}