2015多校-MZL's xor
来源:互联网 发布:群星公主号 知乎 编辑:程序博客网 时间:2024/06/08 01:06
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 asB1 xorB2 ...xorBn
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:n ,m ,z ,l A1=0 ,Ai=(Ai−1∗m+z) mod l 1≤m,z,l≤5∗105 ,n=5∗105
Output
For every test.print the answer.
Sample Input
23 5 5 76 8 8 9
Sample Output
1416
利用公式,把那些数找出来,注意i不一定小于j,那么会出现 5 2, 2 5,这种情况,异或后会变成0,那么最后的结果就是,对0 5 2,异或,最后乘于2,就是最终结果
#include <iostream>#include <cstdio>using namespace std;long long a[600010];int main(){ int n,m,z,l,t; scanf("%d",&t); while(t--) { scanf("%d%d%d%d",&n,&m,&z,&l); a[1]=0; for(int i=2; i<=n; i++) { a[i]=(a[i-1]*m+z)%l; } long long ans=a[1]+a[1]; for(int i=2;i<=n;i++) ans^=(a[i]); printf("%lld\n",ans*2); } return 0;}
0 0
- 2015多校-MZL's xor
- [多校]MZL's xor
- HDU 5344(2015多校5)-MZL's xor(水题)
- HDU5344 MZL's xor
- HDU 5344 MZL's xor
- HDU 5344 MZL's xor
- hdu 5344 MZL's xor
- hdu 5344 MZL's xor
- hdu 5334 MZL's xor
- HDU 5344 MZL's xor
- Hdu-5344 MZL's xor
- HDU 5344 MZL's xor
- 2015 Multi-University Training Contest 5 - 1002 MZL's xor
- 2015 Multi-University Training Contest-5 MZL's xor
- HDU 5344 多校赛1002 MZL's xor
- HDOJ 5344 MZL's xor 【math】
- hdu 5344 MZL's xor(水)
- HDU 5344 MZL's xor(水题)
- openwrt 安装nodogsplash
- android 数据库操作 GreenDAO 第三方开源项目
- jquery 提交表单
- Avoid The Lakes
- [多校]MZL's xor
- 2015多校-MZL's xor
- Ubuntu 14.04下NFS安装配置
- hdu5316 线段树
- UVaOJ 572 Oil Deposits 简单的DFS遍历
- glib简介入门
- c++线性存储
- [LeetCode]Longest Palindromic Substring
- Android获取两个日期之间间隔的天数
- [转载]100分程序员的8个习惯