#pragma GCC optimize ("O3") #pragma GCC target ("avx") #include int N,S,X,Y,Z; void mk_arr_int (int arr[N]){ arr[0]=S; int prev = S; for(int i=1;N>i;i++){ prev = (X * prev + Y) % Z; arr[i] = prev; } } void mk_arr(int arr[N],int bool_arr[N]){ for(int i=0;N>i;i++){ if (arr[i]%2 == 0){ bool_arr[i] = 0; } else{ bool_arr[i] = 1; } } } void mask_and_xor(int arr[N],int i,int j,int m,int n){ int length = n-m; int mini_arr[length]; for(int c=i-1;c