#include #pragma GCC optimize("O3", "unroll-loops") #pragma GCC target("avx") using namespace std; using lint = long long int; struct fast_ios { fast_ios(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; } fast_ios_; #define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i=i##_begin_;i--) #define REP(i, n) FOR(i,0,n) #define IREP(i, n) IFOR(i,0,n) template istream &operator>>(istream &is, vector &vec){ for (auto &v : vec) is >> v; return is; } #define dbg(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ") " << __FILE__ << endl; lint M, N, mx, ax, my, ay, MOD; int main() { cin >> M >> N >> mx >> ax >> my >> ay >> MOD; vector X(M), Y(M), A(M), B(M); cin >> X >> Y >> A >> B; vector uc((1 << 24) + 1); { REP(i, M) { uc[X[i]] += Y[i]; } lint x = X.back(), y = Y.back(); FOR(i, M, N) { x = (x * mx + ax) % MOD; y = (y * my + ay) % MOD; uc[x] += y; } } FOR(i, 1, (1 << 24) + 1) { for (int j = i * 2; j <= (1 << 24); j += i) uc[i] += uc[j]; } lint retxor = 0; REP(i, M) { lint ret = uc[A[i]]; if (A[i] * B[i] <= 1 << 24) ret -= uc[A[i] * B[i]]; printf("%lld\n", ret); retxor ^= ret; } lint a = A.back(), b = B.back(); FOR(i, M, N) { a = (a * mx + ax + MOD - 1) % MOD + 1; b = (b * my + ay + MOD - 1) % MOD + 1; lint ret = uc[a]; if (a * b <= 1 << 24) ret -= uc[a * b]; retxor ^= ret; } printf("%lld\n", retxor); }