#include <stdio.h>

long int T1,T0,a,b,x,y,z,m,n,T,i;

int main()
{
        freopen("rsir.in","r",stdin);
        freopen("rsir.out","w",stdout);

        scanf("%ld %ld %ld %ld %ld %ld %ld %ld %lld",&T0,&T1,&a,&b,&x,&y,&z,&m,&n);

        for (i=2;i<=n;i++)
                {
                T=(T0*T0*a + T1*T1*b + T0*x + T1*y + z)%m;
                T0=T1;
                T1=T;
                }
        printf("%ld",T);
        return 0;
}