HDU 5344(2015多校5)-MZL's xor(水题)

题目地址：HDU 5344
题意：求所有(Ai+Aj)的异或值。
思路：可以发现(Ai+Aj)和(Aj+Ai)的异或值为0，所以最后只剩下(Ai+Ai)。

#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>#include <map>using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const double pi= acos(-1.0);const double esp=1e-6;LL n,m,z,l,ans;LL a[500010];int main(){    int T;    scanf("%d",&T);    while(T--){        memset(a,0,sizeof(a));        scanf("%lld %lld %lld %lld",&n,&m,&z,&l);        a[1]=0;        ans=0;        for(int i=2;i<=n;i++){            a[i]=(a[i-1]*m+z)%l;            ans^=(a[i]*2);        }        printf("%d\n",ans);    }    return 0;}