#include<stdio.h>
long long int t0,t1,t2,t3,a,b,c,d,e,m,n,i,j,aux,
aa,bb,cc,dd,ee,ff,gg,hh,ii,jj,kk,ll,mm,p2[7000];
int main()
{
FILE *f,*g;
f=fopen("rsir.in","r");
g=fopen("rsir.out","w");
fscanf(f,"%lld%lld",&t0,&t1);
fscanf(f,"%lld%lld",&a,&b);
fscanf(f,"%lld%lld%lld",&c,&d,&e);
fscanf(f,"%lld%lld",&m,&n);
a=a%m;b=b%m;
c=c%m;d=d%m;e=e%m;
t0=t0%m;
t1=t1%m;
for(i=0;i<m;i++)
p2[i]=(i*i)%m;
for(i=1;i<=n/2;i++)
{
t2=(a*p2[t0]+b*p2[t1]+c*t0+d*t1+e)%m;
t3=a*p2[t1]+b*p2[t2]+c*t1+d*t2+e;
t0=t2;
t1=t3%m;
}
if(n%2) fprintf(g,"%lld\n",t1);
else fprintf(g,"%lld\n",t0);
fcloseall();
return 0;
}