#include<stdio.h>
long int t0,t1,a,b,x,y,z,m,n,i,j,aux,p[7000];
int main()
{
	FILE *f,*g;
	f=fopen("rsir.in","r");
	g=fopen("rsir.out","w");
	fscanf(f,"%ld%ld",&t0,&t1);
	fscanf(f,"%ld%ld",&a,&b);
	fscanf(f,"%ld%ld%ld",&x,&y,&z);
	fscanf(f,"%ld%ld",&m,&n);
	for(i=1;i<m;i++)
	p[i]=(i*i)%m;
	for(i=2;i<=n;i++)
	{
	   aux=(a*p[t0]+b*p[t1]+x*t0+y*t1+z)%m;
	   t0=t1;
	   t1=aux;
	}
	fprintf(g,"%ld\n",t1);
	fcloseall();
	return 0;
}