#include<stdio.h>  
 long long int t0,t1,a,b,x,y,z,m,t2,n,i,p2,f0[7000],f1[7000],poz[7000][16],ppoz,per;  
 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",&x,&y,&z);  
     fscanf(f,"%lld",&m);  
     t0=t0%m;t1=t1%m;a=a%m;b=b%m;x=x%m;y=y%m;z=z%m;  
     for(i=0;i<m;i++){p2=(i*i)%m;f0[i]=(a*p2+x*i+z)%m;f1[i]=(b*p2+y*i)%m;}  
     while(!per)  
     { t2=f0[t0]+f1[t1];if(t2>=m)t2-=m;t0=t1;t1=t2;ppoz++;  
       if(t1<16)  
       { if(poz[t0][t1])per=ppoz-poz[t0][t1];  
         else poz[t0][t1]=ppoz;  
       }  
     }  
     fscanf(f,"%lld",&n);  
     if(n>ppoz)  
     { n=n-ppoz;  
       n=n%per;  
       for(i=0;i<n;i++)  
       {t2=f0[t0]+f1[t1];if(t2>=m)t2-=m;t0=t1;t1=t2;}  
       fprintf(g,"%lld\n",t0);  
       fcloseall();  
       return 0;  
     }  
     else for(;;);  
}