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

最新推荐文章于 2022-04-28 08:55:01 发布

原创最新推荐文章于 2022-04-28 08:55:01 发布 · 865 阅读

1 ·

CC 4.0 BY-SA版权

★-----------其他----------- 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一种通过特定公式生成序列的方法，并实现了计算该序列中所有元素进行XOR运算后的结果。通过对序列生成公式的分析及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;
		
	}