HDU 5344 MZL's xor

最新推荐文章于 2019-07-12 18:36:16 发布

_Occult_

最新推荐文章于 2019-07-12 18:36:16 发布

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU -----------杂题----------- 文章标签： HDU

本文链接：https://blog.youkuaiyun.com/jtjy568805874/article/details/47281749

HDU 同时被 2 个专栏收录

503 篇文章

订阅专栏

-----------杂题-----------

234 篇文章

订阅专栏

本文探讨了一个关于数组异或运算的问题，通过给定的数组生成规则，利用异或特性的抵消原理来求解所有可能的(Ai+Aj)的异或值。通过具体的输入输出示例和代码实现，展示了如何高效解决该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (

Ai+

Aj)(

1≤i,j≤n)
The xor of an array B is defined as

B1 xor

B2...xor

Input

Multiple test cases, the first line contains an integer T(no more than 20), indicating the number of cases.
Each test case contains four integers:

A1=0,

Ai=(Ai−1∗m+z)

mod

1≤m,z,l≤5∗105,

n=5∗105

Output

For every test.print the answer.

Sample Input

2
3 5 5 7
6 8 8 9

Sample Output

14
16


简单题，异或运算会互相抵消，所以只剩下ai+ai了
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=500005;
typedef long long ll;
ll a[maxn],T,n,m,z,mod,ans,sum;

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