題目背景

__stdcall在用Edge玩slay的時候，滑鼠會經常失靈，這讓她十分痛苦，因此她決定也要讓你們感受一下Edge製造的痛苦。

題目描述

__stdcall給了你n個點，第i個點有權值x[i]，對於兩個點u和v，如果x[u] xor x[v]的結果在二進位制表示下有奇數個1，那麼在u和v之間連線一個Edge，現在__stdcall想讓你求出一共有多少個Edge。 如果你沒能成功完成任務，那麼__stdcall會讓你痛苦一下，你這個測試點就沒分了。

輸入輸出格式

輸入格式：

一行六個整數，n，a，b，c，d，x[0]。

n是點的個數，每個點的權值需要用如下的方式生成。

你需要使用a，b，c，d和x[0]生成一個數組x，生成方式是這樣的。

xi=(axi−12+bxi−1+c)moddx_i = (ax_{i-1}^2 + bx_{i-1} + c) \mod dxi​=(axi−12​+bxi−1​+c)modd

x[i]就是第i個點的權值，點的標號是1到n。

輸出格式：

輸出一個整數，表示一共有多少個Edge。

輸入輸出樣例

輸入樣例#1

8 98 24 20 100 44

輸出樣例#1

12

輸入樣例#2

1000 952537 601907 686180 1000000 673601

輸出樣例#2

249711

說明

我們用v表示權值中的最大值。

對於前20%的資料，n<=10。

對於前40%的資料，n<=100。

對於前60%的資料，n<=1000。

對於前80%的資料，n<=1e6。

對於前90%的資料，v<=1e6。

對於100%的資料，n<=1e7，v<=1e9。

保證a，b，c，d，x[0]都是int內的非負整數。

題目分析

這裡給出一位大佬maojinyag 的部落格 的講解。本蒟只在這裡做一個補充： 這位大佬的部落格中有提到這句話：然後兩個數字二進位制下1的個數的和好像奇偶是不會變的。這麼解釋一下，這位大佬在之前有提到：若某一位上有兩個1,則這兩個1變為0 兩個數字二進位制下1的個數的和減去2。然後我們看一下給任意兩個數的二進位制，他們抑或後要麼１的總的個數不變，要麼就會減去２的倍數。那如果現在有兩個數的二進位制形式中１的個數的總和為一個奇數，減去２的倍數後將還會是奇數，或者偶數還會是偶數。剩下的就是博主將的那樣了。 這道題關鍵是要發現上述的性質，然後就便好做了。對於這種跟抑或有關的題，往往可以從二進位制形式中發現一些東西。有比如一個數ｘ兩次抑或另一個數ｙ，得到的數還會是原數ｘ。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
long long x,a,b,c,d,n,tmp;
inline int check(int zz) {
    tmp = 0;
    while(zz) {
      ++tmp;
      zz&=zz-1;
    }
    return tmp;
}
long long sum1,sum2,tot[2];
int main() {
	freopen("P4932.in","r",stdin);
	freopen("P4932.out","w",stdout);
    cin>>n>>a>>b>>c>>d>>x;
    a%=d,b%=d,c%=d,x%=d;
    long long y;
    for(register int i=1;i<=n;i++) {
        ++tot[check(x = ((a * x % d ) * x % d +b * x % d + c) % d) & 1];
       //這裡意思是講當前1的個數求出在&1判斷奇偶,在加到tot裡面就行了
    }
    printf("%lld",tot[0]*tot[1]);
    return 0;
}