#include <fstream>
using namespace std;
ifstream cin("rsir.in");
ofstream cout("rsir.out");
long long t0, t1, n, m, a, b, x, y, z;
int main(int argc, const char * argv[]) {
    cin>>t0>>t1>>a>>b>>x>>y>>z>>m>>n;
    
    long long t=0;
    
    while(n--)
    {
        t = a * t0 % m * t0 % m + b * t1 % m * t1 % m + x * t0 + y * t1 + z;
        t %= m;
        
        t0 = t1;
        t1 = t;
    }
    
    cout<<t0;
    return 0;
}