#include<iostream>
#include<cstdio> 
#define int long long
using namespace std;
int m,A,c,x0,n,g,p;
struct node
{
	int v[3][3];
}a,Ans;
node operator*(const node&x,const node&y)
{
	node b;
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=2;j++) b.v[i][j]=0;
	}
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=2;j++)
		{
			for(int k=1;k<=2;k++)
			{
				b.v[i][j]+=x.v[i][k]*y.v[k][j];
				if(b.v[i][j]<0) b.v[i][j]+=p;
				b.v[i][j]%=p;
			}
		}
	}
	return b;
}
node ksm(int k)
{
	node ans;
	for(int i=1;i<=2;i++) ans.v[i][i]=1;
	while(k)
	{
		if(k&1) ans=ans*a;
		a=a*a;
		k>>=1;
	}
	return ans;
}
signed main()
{
	scanf("%lld%lld%lld%lld%lld%lld",&m,&A,&c,&x0,&n,&g);
	p=m;
	Ans.v[1][1]=x0;
	Ans.v[1][2]=c;
	a.v[1][1]=A;
	a.v[1][2]=0;
	a.v[2][1]=1;
	a.v[2][2]=1;
	a=ksm(n);
	Ans=Ans*a;
	printf("%lld",Ans.v[1][1]%g);
	return 0;
}

第3个点AC其它寄了