#include<bits/stdc++.h>
using namespace std;
const long long N=1e7+10;
unsigned long long m,a,c,x[N],n,g,cnt;
int main(){
	cin>>m>>a>>c>>x[0]>>n>>g;
	for(int i=1;;i++){
	    i%=N;
		x[i]=(x[i-1]*a+c)%m;
		if(x[i]==x[0])break;
		cnt++;
	}
	cout<<x[n%cnt]%g;
	return 0;
}