#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("rsir.in");
ofstream fout("rsir.out");


int main()
{
    int t0, t1, a, b, x, y, z, m, ix, iy, i, iz;
    long long n;
    int cn = n;
    fin >> t0 >> t1 >> a >> b >> x >> y >> z >> m >> n;
    t0 %= m;
    t1 %= m;
    ix = t0;
    iy = t1;
    for(i = 2 ; ; i++)
    {
      //  cout << ix << " " << iy << "\n";
        iz = (((a * ix) % m) * ix + ((b * iy)%m) * iy + x * ix + y * iy + z) % m;
        ix = iy;
        iy = iz;
        if(ix == t0 && iy == t1)
            break;
    }
    i--;
    n %= i;
    cn = (int)n;
    if(cn == 0)
    {
        fout << t0 << "\n";
    }
    else if(cn == 1)
    {
        fout << t1 << '\n';
    }
    else
    {
        ix = t0;
        iy = t1;
        for(i = 2 ; i <= cn ; i++)
        {
            iz = (((a * ix) % m) * ix + ((b * iy)%m) * iy + x * ix + y * iy + z) % m;
            ix = iy;
            iy = iz;
        }
        fout << iz << "\n";
    }

}