luogu4932 浏览器 (拆)

分析1的个数的奇偶性：

奇xor奇=偶xor偶=偶

奇xor偶=奇

所以只要统计1的个数是奇数的数的个数 和 是偶数的个数 乘一起就行了

直接用bitset来做，虽然常数很小/数据随机可以过，但复杂度是$O(nlogv)$的

其实可以把一个数拆成前16位和后16位，先预处理出来$2^{16}$个数的奇偶性，然后可以O(1)查

 #include<bits/stdc++.h>
 #define pa pair<int,int>
 #define CLR(a,x) memset(a,x,sizeof(a))
 using namespace std;
 typedef long long ll;
 const int maxn=1e5;

 inline ll rd(){
     ll x=;char c=getchar();int neg=;
     while(c<''||c>''){if(c=='-') neg=-;c=getchar();}
     while(c>=''&&c<='') x=x*+c-'',c=getchar();
     return x*neg;
 }

 ll n,a,b,c,d,x;
 ll cnt[maxn],num[];

 int main(){
     //freopen("","r",stdin);
     int i,j,k;
     // for(i=1;i<(1<<16);i++) {cnt[i]=bitset<64>(i).count();}
     n=rd(),a=rd(),b=rd(),c=rd(),d=rd(),x=rd();

     for(i=;i<=n;i++){
         x=(a*x%d*x+b*x%d+c)%d;
         // printf("%lld %lld\n",x,x>>16);
         num[bitset<>(x).count()&]++;
         // num[(cnt[x>>16]+cnt[x%(1<<16)])&1]++;
     }
     printf("%lld\n",num[]*num[]);
     return ;
 }