50,MLE!,HELP!

#include<bits/stdc++.h>
using namespace std;
#define N 5050
#define ull unsigned long long

ull m,a,c,x,n,g;

ull doit(ull u,ull t){
	if(!t)return u;
	t--;
	ull p=(a*u+c)%m;
	return doit(p,t); 
}


int main(){
	cin>>m>>a>>c>>x>>n>>g;
	cout<<doit(x,n)%g<<endl;
	return 0;
}