hdoj 5433 MZL's xor ( 异或性质)
来源:互联网 发布:网络弊大于利反方提问 编辑:程序博客网 时间:2024/06/05 14:19
MZL's xor
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 745
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 xor B2 ...xorBn
The xor of an array B is defined as
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
Each test case contains four integers:
Output
For every test.print the answer.
Sample Input
23 5 5 76 8 8 9
Sample Output
1416
异或性质:a^a=0 , a^0=a .
题解:发现求 (A1+A1)^(A1+A2)^.......(A2+A1)^(A2+A2).......(An+An),最后(Ai+Aj)^(Aj+Ai)=0, sum=0^(2*A1)......^(2*An);
异或 ^ 是运算符。
代码:
#include<cstdio>int a[1000000];int main(){int t,n,m,z,l;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]=((long long)a[i-1]*m+z)%l;//用long long }int sum=0;for(int i=1;i<=n;i++){sum=sum^(2*a[i]);}printf("%d\n",sum);}return 0;}
0 0
- hdoj 5433 MZL's xor ( 异或性质)
- hdoj MZL's xor 5344 (异或)
- hdoj 5344 MZL's xor (简单异或)
- HDU 5344 MZL's xor (异或运算的性质)
- 【HDU 5344 MZL's xor】+ 异或
- B - MZL's xor -水题-异或操作规律
- HDU 5344 MZL's xor(异或运算)
- HDOJ 5344 MZL's xor 【math】
- 其他-HDOJ-5344-MZL's xor
- HDOJ-----5344---MZL's xor---思维
- [多校]MZL's xor
- HDU5344 MZL's xor
- HDU 5344(MZL's xor-(ai+aj)的异或和)
- 2015多校-MZL's xor
- HDU 5344 MZL's xor
- HDU 5344 MZL's xor
- hdu 5344 MZL's xor
- hdu 5344 MZL's xor
- 【机器学习】召回率,精确率和准确率
- Android样式和主题
- HDU 2037 今年暑假不AC
- Java源码-使用正则表达式校验数据有效性
- Exynos4412 Uboot 移植(五)—— Uboot 移植过程
- hdoj 5433 MZL's xor ( 异或性质)
- 九度OJ 1108 堆栈的使用
- java 基数排序(稳定排序)
- Pixhawk OSD二次开发,实现界面定制
- hdu与poj题目分类
- 种一棵树最好的时间是十年前,其次是现在。
- 【UNIX网络编程读书笔记】第一章 简介和TCP/IP(第一个程序)
- MySQL中join用法解析
- Exynos4412 Uboot 移植(六)—— 相关知识补充