洛谷 P4932 浏览器

**
.
.
输入输出样例:
输入样例#1：
8 98 24 20 100 44
输出样例#1：
12
.
.
.
输入样例#2：
1000 952537 601907 686180 1000000 673601
输出样例#2：
249711
接下来是官方题解：


以上是官方题解
.
.
.
我解释一下正解：
首先只有当一个数的二进制中1的个数为奇，另一个数的二进制中的个数为偶是，它们XOR后的数二进制中的1个数才会是奇数。
至于把一个数拆成高16位和低16位是怎么回事呢？
首先，我们先用一个数组存下1到2^16-1的数的二进制中1的个数。
我们拿20000000举栗子，它的二进制是（1011 1110 1011 1100 0010 0000 0000）
我们可以先取它的后十六位出来，二进制1100 0010 0000 0000对应十进制是49664，这时，因为前面的预处理，我们可以直接知道49664二进制的中的1的个数。然后取它的前面剩下的二进制出来，操作同上；

代码如下：

#include<iostream>
#include<cstdio>
#include<cstdio>
#include<cmath>
using namespace std;
long long n,a,b,c,d;
long long s[80000],ji=0,ou=0;
long long lowbit(int x)
{
	long long h=0;
	while(x)
	{
		h++;
		x-=(x&(-x));
	}
	return h;
}
long long z=0,y=0;
int main()
{
	long long x;
	cin>>n>>a>>b>>c>>d>>x;
	x%=d;
	a%=d;
	b%=d;
	c%=d;
	for(int i=1;i<=70000;i++)
	s[i]=lowbit(i);
	long long pd=((pow(2,16))-1);
	for(int i=1;i<=n;i++)
	{
		x=( (a*((x*x)%d))%d + (b*x)%d +c )%d;	//一定要在这mod啊。。。
		y=s[ x & pd ];
		z=(x>>16);
		y+=s[ z & pd ];
		if(y%2==1) ji++;
		else ou++;
		x%=d;
	}
	cout<<ji*ou;
	return 0;
}