怎！么！！办！！！！！！

#include<bits/stdc++.h>
using namespace std;

int main() {
	unsigned long long m,a,c,t,n,g;
	cin>>m>>a>>c>>t>>n>>g;
	unsigned long long x=t;
	for(int i=1;i<=n;i++) x=(x*a+c)%m;
	cout<<x%g;
	return 0;
}