[LUOGU]4932 浏览器

\(\_\_stdcall\)大佬出的题\(Orz\)

我们惊奇地发现，加入\(\_\_popcount(x)\)和\(\_\_popcount(y)\)的奇偶数性相同，那么\(\_\_popcount(x　xor　y)\)一定是偶数。

因为假如\(x\),\(y\)有\(i\)位相同，那么\(\_\_popcount(x　xor　y)=\_\_popcount(x)+\_\_popcount(y)-i×2\)，一定是偶数。

否则就是奇数。

然后统计一下奇数偶数的个数乘一下就行了。

理论上是过不了的，但是由于数据随机构造，轻易水过去了。。。

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
unsigned long long a,b,c,d,x;
int cnt[2],n;
int main() {
    cin>>n>>a>>b>>c>>d>>x;
    for(int i=1;i<=n;i++)
        x=(((a*x+b)%d)*x+c)%d,cnt[__builtin_popcount(x)&1]++;
    cout<<1ll*cnt[0]*cnt[1];
    return 0;
}