hdu 5344 MZL's xor (2015多校第五场第2题) 简单化简

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

题意：求 所有( Ai + Aj )（1《i，j《n）异或的值

思路：由于当i不等于j时，(Ai+Aj)^(Aj+Ai)=0，所以只要考虑i=j的情况也就是所有（2*Ai）的异或就是答案，由于数据原因，可能会超int，所以用__int64

代码：

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

int main()
{
    int T,n,m,z,l;
    LL a,x;
    while(scanf("%d",&T)==1)
    {
        while(T--)
        {
            scanf("%d%d%d%d",&n,&m,&z,&l);
            a=x=0;
            for(int i=1;i<n;i++)
            {
                a=a*m+z;
                a%=l;
                x^=(2*a);
            }
            printf("%I64d\n",x);
        }
    }
    return 0;
}