#include<stdio.h>


int r1,r2,a,b,x,y,z,M;


long long r(int n)
{

if(n==0) return r1;
if(n==1) return r2;
return (a*r(n-2)*r(n-2))+(b*r(n-1)*r(n-1))+(x*r(n-2))+(y*r(n-1))+z;

}



int main() 
{

int n;
FILE *f=fopen("rsir.in","r");
fscanf(f,"%i",&r1);
fscanf(f,"%i",&r2);
fscanf(f,"%i",&a);
fscanf(f,"%i",&b);
fscanf(f,"%i",&x);
fscanf(f,"%i",&y);
fscanf(f,"%i",&z);
fscanf(f,"%i",&M);
fscanf(f,"%i",&n);
fclose(f);
f=fopen("rsir.out","w");
fprintf(f,"%i",r(n)%M);
fclose(f);

return 0;
}