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;
}