Hdu 5344

Posted 2022-09-11 repulser

Hdu5344

题意:

给你一个数组，求所有的 $ a_i + a_j $ 的异或值。

解法：

因为 $ (a_i+a_j) \bigoplus (a_j + a_i) = 0$ 。
所以答案就是 $ \sum_i=1^n(2*a_i) $

CODE:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

#define LL long long

LL ans,n,m,l,z,pre,T;

int main() 
    scanf("%lld",&T);
    while(T--) 
        scanf("%lld%lld%lld%lld",&n,&m,&z,&l);
        pre = 0 ,ans = 0;
        for(int i = 1 ; i <= n ; i++) 
            ans ^= pre * 2LL;
            pre = (pre * m + z) % l;
        
        printf("%lld\n",ans);
    
    return 0;