HDU 5344 MZL's xor

最新推荐文章于 2018-12-02 19:51:00 发布

KeyboardPianist

最新推荐文章于 2018-12-02 19:51:00 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 2015多校文章标签： 2015多校 HDU

本文链接：https://blog.youkuaiyun.com/KeyboardMagician/article/details/47813145

HDU 同时被 2 个专栏收录

90 篇文章

订阅专栏

2015多校

13 篇文章

订阅专栏

本文介绍了一种求解特定数组所有元素对(Ai+Aj)异或值总和的算法，并通过实例演示了如何使用C语言实现该算法。算法通过对数组进行遍历并计算每个元素与其他元素组合后的异或值来得出最终结果。

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

题意：问这个数组的所有(Ai+Aj)的异或值, 刚开始没看懂，发现样例的结果是自己的结果的两倍，所以乘2，用long long int就过了

#include <stdio.h>
#define maxn 500010
long long int A[maxn];
int main()
{
    int n, m, z, l, t, i;
    long long int ans;
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d %d %d %d", &n, &m, &z, &l);
        A[1] = 0;
        ans = A[1];
        for(i = 2;i <= n;i++)
        {
            A[i] = (A[i - 1] * m + z) % l;
            ans = ans ^ A[i];
        }
        printf("%lld\n", ans * 2);
    }
}