#pragma GCC optimize ("Ofast") #include using namespace std; inline void rd(int &x){ int k; int m=0; x=0; for(;;){ k = getchar_unlocked(); if(k=='-'){ m=1; break; } if('0'<=k&&k<='9'){ x=k-'0'; break; } } for(;;){ k = getchar_unlocked(); if(k<'0'||k>'9'){ break; } x=x*10+k-'0'; } if(m){ x=-x; } } inline void wt_L(char a){ putchar_unlocked(a); } inline void wt_L(long long x){ int s=0; int m=0; char f[20]; if(x<0){ m=1; x=-x; } while(x){ f[s++]=x%10; x/=10; } if(!s){ f[s++]=0; } if(m){ putchar_unlocked('-'); } while(s--){ putchar_unlocked(f[s]+'0'); } } int N; int M; int mulX; int addX; int mulY; int addY; int MOD; int X[1000]; int Y[1000]; int A[1000]; int B[1000]; long long z[16777216]; long long ans[10000]; long long res[1000]; long long res2; long long solve(long long a){ int i; long long res = 0; if(a >= MOD){ return 0; } if(a < 10000){ return ans[a]; } for(i=(a);i<(MOD);i+=(a)){ res += z[i]; } return res; } int main(){ int i; unsigned long long x; unsigned long long y; unsigned long long a; unsigned long long b; unsigned mm; rd(M); rd(N); rd(mulX); rd(addX); rd(mulY); rd(addY); rd(MOD); { int Lj4PdHRW; for(Lj4PdHRW=(0);Lj4PdHRW<(M);Lj4PdHRW++){ rd(X[Lj4PdHRW]); } } { int KL2GvlyY; for(KL2GvlyY=(0);KL2GvlyY<(M);KL2GvlyY++){ rd(Y[KL2GvlyY]); } } { int Q5VJL1cS; for(Q5VJL1cS=(0);Q5VJL1cS<(M);Q5VJL1cS++){ rd(A[Q5VJL1cS]); } } { int e98WHCEY; for(e98WHCEY=(0);e98WHCEY<(M);e98WHCEY++){ rd(B[e98WHCEY]); } } for(i=(0);i<(M);i++){ z[X[i]] += Y[i]; } x = X[M-1]; y = Y[M-1]; mm = MOD - 1; int cTE1_r3A = N; for(i=(M);i<(cTE1_r3A);i++){ x = (x * mulX + addX) & mm; y = (y * mulY + addY) & mm; z[x] += y; } for(i=(1);i<(10000);i++){ int j; for(j=(i);j<(MOD);j+=(i)){ ans[i] += z[j]; } } for(i=(0);i<(M);i++){ res[i] = solve(A[i]) - solve((long long)A[i]*B[i]); res2 ^= res[i]; } a = A[M-1]; b = B[M-1]; for(i=(M);i<(N);i++){ a = ((a * mulX + addX + mm) & mm) + 1; b = ((b * mulY + addY + mm) & mm) + 1; res2 ^= solve(a) - solve(a*b); } { int RZTsC2BF; for(RZTsC2BF=(0);RZTsC2BF<(M);RZTsC2BF++){ wt_L(res[RZTsC2BF]); wt_L('\n'); } } wt_L(res2); wt_L('\n'); return 0; } // cLay varsion 20190925-1 // --- original code --- // int N, M, mulX, addX, mulY, addY, MOD; // int X[1000], Y[1000], A[1000], B[1000]; // ll z[16777216], ans[10000]; // ll res[1000], res2; // // ll solve(ll a){ // ll res = 0; // if(a >= MOD) return 0; // if(a < 10000) return ans[a]; // rep(i,a,MOD,a) res += z[i]; // return res; // } // // { // ull x, y, a, b; // unsigned mm; // rd(M,N,mulX,addX,mulY,addY,MOD); // rd(X(M),Y(M),A(M),B(M)); // rep(i,M) z[X[i]] += Y[i]; // x = X[M-1]; // y = Y[M-1]; // mm = MOD - 1; // REP(i,M,N){ // x = (x * mulX + addX) & mm; // y = (y * mulY + addY) & mm; // z[x] += y; // } // rep(i,1,10000) rep(j,i,MOD,i) ans[i] += z[j]; // // rep(i,M){ // res[i] = solve(A[i]) - solve((ll)A[i]*B[i]); // res2 ^= res[i]; // } // a = A[M-1]; // b = B[M-1]; // rep(i,M,N){ // a = ((a * mulX + addX + mm) & mm) + 1; // b = ((b * mulY + addY + mm) & mm) + 1; // res2 ^= solve(a) - solve(a*b); // } // // wtLn(res(M), res2); // }