#include<fstream>
#include<algorithm>
#include<ctime>
#include<iostream>
#include<unordered_map>
#define DN 7005
#define x first
#define y second
using namespace std;
ifstream fin("rsir.in");
ofstream fout("rsir.out");
int r1,r2,l,t0,t1,a,b,c,d,e,M,t2,t3,nr;
long long n;
int r[DN][DN];
int main()
{
    fin>>t0>>t1>>a>>b>>c>>d>>e>>M>>n;
    if(n==0)
    {
        fout<<t0;
        return 0;
    }
    while(1)
    {
        nr++;
        r[t0][t1]=nr;
        if(nr==n)
        {
            fout<<t1;
            return 0;
        }
        t2=(1LL*a*((1LL*t0*t0)%M)+1LL*b*((1LL*t1*t1)%M)+1LL*c*t0+1LL*d*t1+e)%M;
        t0=t1;
        t1=t2;
        if(r[t0][t1])
        {
            r1=t0;
            r2=t1;
            l=nr-r[t0][t1];
            break;
        }
    }
    n-=r[t0][t1]-1;
    n%=l;
    if(n==0)
        n=l;
    for(int i=0;i<=M;i++)
        for(int j=0;j<=M;j++)
            r[i][j]=0;
    nr=0;
    while(1)
    {
        nr++;
        r[t0][t1]=nr;
        if(nr==n)
        {
            fout<<t1;
            return 0;
        }
        t2=(1LL*a*((1LL*t0*t0)%M)+1LL*b*((1LL*t1*t1)%M)+1LL*c*t0+1LL*d*t1+e)%M;
        t0=t1;
        t1=t2;
        if(r[t0][t1])
        {
            r1=t0;
            r2=t1;
            l=nr-r[t0][t1];
            break;
        }
    }
}