【异或/找规律】 T44755 浏览器

 T44755 浏览器

（窝第一次打洛咕月赛QAQ...写完T1就跑去干别的了QAQ..

第二天发现评分是蓝题，惊了orz

• 思路

1. 如果一个数在二进制表示下有奇数个1， （先叫它奇数吧QAQ， 偶数同理
2. 手玩一下你会发现， 奇数^偶数结果一定符合要求， ans+1, 其余情况均不符合要求
3. 所以只要翻译一下题面求一下x[i]数组， 统计一下x数组中有多少奇数多少偶数(平常的那种qaq
4. 相乘就是答案qwq

• 注意

1. 模就要一直模QAQ多模两遍没坏处！
2. x数组会爆int ——>所以开个long long也没坏处QAQ！！！

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
const int sz = 10000010;
int n, a, b, c, d,ans = 0; 
ll js = 0, os = 0, x[sz];
int countbit(int x) {
    int cnt = 0;
    while(x) {
        cnt++;
        x &= x-1;
    }
    return cnt;
}
int main() {
    scanf("%d%d%d%d%d%d", &n, &a, &b, &c, &d, &x[0]);
    a %= d, b %= d, c %= d;
    for(int i = 1; i <= n; i++) {
        x[i] = ((a*x[i-1])%d*x[i-1])%d + (b*x[i-1])%d + c;
        x[i] %= d;
    }
    for(int i = 1; i <= n; i++) {
        int mid;
        mid = countbit(x[i]);
        if(mid&1) js++;
        else os++;
    }
    printf("%lld", js*os);
    return 0;
}