Hdu 5344 MZL's xor (杂)

最新推荐文章于 2018-07-30 21:14:02 发布

原创最新推荐文章于 2018-07-30 21:14:02 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

杂题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种利用位运算解决特定数学问题的方法。通过分析数组元素间的规律，仅需统计特定形式的数值即可高效求解。代码实现简洁，易于理解。

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

解析：i!=j时(a[i]+a[j])^(a[j]+a[i]) = 0.因此只需统计2*a[i]即可。

[code]:

#include<cstdio>

using namespace std;
typedef long long LL;
LL n,m,z,l;

int main(){
    int i,j,cas;
    LL value,ans;
    scanf("%d",&cas);
    while(cas--){
        scanf("%I64d%I64d%I64d%I64d",&n,&m,&z,&l);
        value = ans = 0;
        for(i = 2;i <= n;i++){
            value = (value*m+z)%l;
            ans ^= 2*value;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}