杭电(hdu)5344 xor
来源:互联网 发布:mac裸色唇膏试色 编辑:程序博客网 时间:2024/06/05 04:07
MZL's xor
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 654 Accepted Submission(s): 418
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 ...xor Bn
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代码如下:#include <iostream>#include <set>using namespace std;#include <cstdio>int main(){long long T,n,m,z,l;while(cin>>T){while(T--){long long num = 0;long long sum = 0;cin>>n>>m>>z>>l;for(int i=2;i<=n;i++){num=(num*m+z)%l;sum=sum^num;}cout<<2*sum<<endl;}}return 0;}
0 0
- 杭电(hdu)5344 xor
- hdu 5344 MZL's xor(水)
- HDU 5344 MZL's xor(水题)
- HDU 5344 MZL's xor
- HDU 5344 MZL's xor
- hdu 5344 MZL's xor
- hdu 5344 MZL's xor
- HDU 5344 MZL's xor
- Hdu-5344 MZL's xor
- HDU 5344 MZL's xor
- HDU 3949 XOR(高斯消元搞基)
- HDU 5344 MZL's xor(异或运算)
- XOR HDU
- hdu 3949 Xor (高斯消元解决xor问题)
- HDU 5344 多校赛1002 MZL's xor
- Hdu 5344 MZL's xor (杂)
- 【HDU 5344 MZL's xor】+ 异或
- HDU-5661 Claris and XOR (贪心)
- 深入研究Servlet线程安全性问题
- Http请求之HttpClient + AsyncTask异步请求
- C++运算符重载
- HDOJ 题目2896 病毒侵袭(AC自动机)
- FIFO管道问题
- 杭电(hdu)5344 xor
- h.264 视频解码的一点小经验(ffmpeg)
- Qt listwigwt item 加入自定义元素
- 魅族smartbar 适配
- Ubuntu 14.04下配置Ngin X反向代理连接TOMCAT集群
- hadoop mapreduce任务中,map任务数的确定
- s-window对象的方法和属性资料
- 冒泡排序算法
- 通过OpenSSL获取X509证书的HASH(指纹)值