B - MZL's xor -水题-异或操作规律

 当i和j不一样。。就会有ai+aj  和aj+ai这样两对。答案就是0

所以最后有效的xor操作  只有 (ai+ai)和aj+aj

注意乘法溢出

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue> 
#include <set>
#include <vector>
using namespace std;
__int64 f[100000*5+5];
int main()
{   
	__int64 t;
	scanf("%I64d",&t);
	while(t--)
	{
		__int64 n,a,b,c,d,i,j; 
		scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);
		f[1]=0;
		for (i=2;i<=a;i++)
		{
			f[i]=(f[i-1]*b+c)%d;
		}
		__int64 sum=0;
		for (i=1;i<=a;i++)
		{  
				sum=sum^(f[i] ); 
		}
		printf("%I64d\n",2*sum);
	}	
		return 0;
		
	}