#include <bits/stdc++.h>
using namespace std;
ifstream in("rsir.in");
ofstream out("rsir.out");
long long t0,t1,a,b,x,y,z,mod,n,t[2];
int main()
{
    in>>t0>>t1>>a>>b>>x>>y>>z>>mod>>n;
    t[0]=t0;
    t[1]=t1;
    for(int i=2;i<=n;++i)
    {
        long long p2=t[0],p1=t[1];
        t[1]=((a*p2*p2)%mod+(b*p1*p1)%mod+(x*p2)%mod+(y*p1)%mod+z)%mod;
        t[0]=p1;
    }
    out<<t[1];
    return 0;
}