#include<fstream>
using namespace std;
ifstream f("rsir.in"); ofstream g("rsir.out");
int m,i,j,a[7005],b[7005],x,y,u,v,p,q,z;
inline void F()
{
    int x=a[p]+b[q]+z;
    while(x>=m)
        x-=m;
    p=q;q=x;
}
long long n;
int main()
{
    f>>p>>q>>u>>v>>x>>y>>z>>m>>n;
    for(i=0;i<m;++i)
        a[i]=(1LL*u*i*i+1LL*x*i)%m,
        b[i]=(1LL*v*i*i+1LL*y*i)%m;

    for(i=1;i<=m*m&&i<=n;++i)
        F();
    x=p;
    y=q;
    if(i==n+1)
    {
        g<<x<<"\n";
        return 0;
    }
    n-=m*m;
    for(i=1;i<=n;++i)
    {
        F();
        if(p==x&&q==y)
            break;
    }
    n-=i;
    n%=i;
    for(i=1;i<=n;++i)
        F();
    g<<p<<"\n";
}