#include "Annalib.h" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define pii pair<int, int> #define fi first #define se second void Anna(int n, long long x, int k, int p[]){ vector<bool> die(n/2, 0), res(n, 0); for (int i=0; i<k; ++i)die[p[i]%(n/2)]=1; for (int i=0; i<n/2; ++i)res[i]=!die[i]; long long b=0; for (int i=n/2; i<n&&b<60; ++i)if (!die[i-n/2])res[i]=!!((1ll<<b)&x), ++b; for (int i=0; i<n; ++i)Set(i, res[i]); }

#include "Brunolib.h" #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define pii pair<int, int> #define fi first #define se second long long Bruno(int n, int a[]){ vector<bool> die(n/2, 0); for (int i=0; i<n/2; ++i)die[i]=!a[i]; long long res=0, b=0; for (int i=n/2; i<n&&b<60; ++i)if (!die[i-n/2])res+=(1ll<<b)*a[i], ++b; return res; }