HDU 5344 MZL's xor

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5344

题意：给出大小为n数组a，ai=(aj*m+z)%l （j=i-1，a0=0），数组b为所有的(ai+aj)，问b1^b2^b3……是多少

思路：假设n=3，b1=(a1+a1),b2=(a1+a2),b3=(a1+a3),b4=(a2+a1),b5=(a2+a2),b6=(a2+a3)……

因为b2=b4，b2=b4……，而异或操作是满足交换律的，相同的数进行异或操作后等于0

所以最后可以化简为：b1^b2^b3……=0^b1^b5^b9=(a1+a1)^(a2+a2)^(a3+a3)

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define LL long long
using namespace std;

LL a[500030];

int main()
{
    int t,n,m,z,l;
    scanf("%d",&t);
    while (t--)
    {
        scanf("%d%d%d%d",&n,&m,&z,&l);
        int res=0;
        a[1]=0;
        for (int i=2;i<=n;i++)
        {
            a[i]=(a[i-1]*m+z)%l;
            res=res^(2*a[i]);
        }
        printf("%d\n",res);
    }

}