// slow i/o #include #include #include #include using namespace std; typedef long long ll; #define N (1<<24) #define M 100010 int m, n, mx, ax, my, ay, mod; vector x, y, a, b; vector z; vector prime; ll solve(ll a, ll b){ b *= a; return (a>m>>n>>mx>>ax>>my>>ay>>mod; assert(1<=m&&m<=(ll)1e3); assert(m<=n&&n<=(ll)1e7); assert(1<=mod&&mod<=1<<24); assert(__builtin_popcount(mod)==1); assert(0<=mx&&mx(m); z = vector(mod); prime = vector(mod); for(int i = 0; i < m; i++){ cin>>x[i]; assert(0<=x[i]&&x[i]>y[i]; assert(0<=y[i]&&y[i] 0; j-=i){ z[j/i] += z[j]; } } for(int i = 0; i < m; i++){ cin>>a[i]; assert(1<=a[i]&&a[i]<=mod); } for(int i = 0; i < m; i++){ cin>>b[i]; assert(1<=b[i]&&b[i]<=mod); } ll res = 0; for(int i = 0; i < m; i++){ ll r = solve(a[i], b[i]); printf("%lld\n", r); res ^= r; } ll aa = a[m-1], bb = b[m-1]; for(int i = m; i < n; i++){ aa = ((aa*mx+(ll)ax+mod-1)&(mod-1))+1; bb = ((bb*my+(ll)ay+mod-1)&(mod-1))+1; res ^= solve(aa, bb); } cout<