#include<stdio.h>
//#include<vector>

//using namespace std;

//vector < long long > v;
int v[7010];

int main()
{
	int a,b,t0,t1,x,y,z,n,i,j;
	int m;
	
	freopen("rsir.in","r",stdin);
	freopen("rsir.out","w",stdout);
	
	scanf("%d %d %d %d %d %d %d %d %d",&t0,&t1,&a,&b,&x,&y,&z,&m,&n);
	
	//for(i=1;i<=m+10;i++) v.push_back(i);
	
	v[0]=t0;
	v[1]=t1;
	
	for(i=2;i<=m;i++)
	{
		v[i]=( (a*(v[i-2]*v[i-2])%m)%m + (b*(v[i-1]*v[i-1])%m)%m + (x * v[i-2])%m + (y * v[i-1])%m + z )%m;
	}
	
	
	for(i=1,j=3;;i++,j+=2)
	{
		if(i==m+1) i=1;
		if(j==m+1) j=1;
		if(j==m+2) j=2;
		if(v[i]==v[j])
			break;
	}
	if(n<i)
	{
		printf("%lld",v[n]);
	}
	else
	{
		n%=(j-i+1);
		printf("%d",v[i+n-1]);
	}
	
	return 0;
	
}