#include <bits/stdc++.h>

using namespace std;
ifstream r("rsir.in");
ofstream w("rsir.out");
long long v[1003];
int main()
{
    int a, b, x, y, z, mod, n, nr;
    r>>v[0]>>v[1]>>a>>b>>x>>y>>z>>mod>>n;
    for(int i=2;i<mod*mod+3;i++){
        v[i]=a*v[i-2]*v[i-2]%mod+b*v[i-1]*v[i-1]%mod+x*v[i-2]%mod+y*v[i-1]%mod+z;
        v[i]%=mod;
        if(v[i]==v[1] && v[i-1]==v[0]){
            nr=i-2;
            break;
        }
    }
    w<<v[n%nr];
    return 0;
}