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=0;char c=getchar();int neg=1;
    while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
    while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
    return x*neg;
}

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

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=1;i<=n;i++){
        x=(a*x%d*x+b*x%d+c)%d;
        // printf("%lld %lld
",x,x>>16);
        num[bitset<32>(x).count()&1]++;
        // num[(cnt[x>>16]+cnt[x%(1<<16)])&1]++;
    }
    printf("%lld
",num[0]*num[1]);
    return 0;
}