HDU 5344 多校赛1002 MZL's xor
来源:互联网 发布:nuts二战知乎 编辑:程序博客网 时间:2024/05/02 00:48
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
#include <iostream>using namespace std;long long a[500001];int main(){ int T; long long n,m,z,l; while(cin>>T) { while(T--) { cin>>n>>m>>z>>l; a[1] = 0; for(int i=2;i<=n;i++) { a[i] = (a[i-1] * m + z) % l; } int sum = a[1]; for(int i=2;i<=n;i++) { sum ^= a[i]*2; } cout<<sum<<endl; } } return 0;}
0 0
- HDU 5344 多校赛1002 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 5344 MZL's xor(水题)
- Hdu 5344 MZL's xor (杂)
- 【HDU 5344 MZL's xor】+ 异或
- hdu 5334 MZL's xor
- HDU 5344(2015多校5)-MZL's xor(水题)
- hdu 5344 (多校联赛) MZL's xor --- 位运算
- HDU 5344 MZL's xor(异或运算)
- hdu 5344 MZL's xor (15多校第五场1002)
- HDOJ 5344 MZL's xor 【math】
- Hibernate 学习笔记
- R语言饼图的绘制
- Yslow-23条规则
- xcode 中的LLDB常用调试命令
- webdriver查找元素的几种方法
- HDU 5344 多校赛1002 MZL's xor
- BaseAdapter的使用步骤以及setTag和getTag的作用
- Android SDK Mirror
- 二叉树非递归遍历
- Spring知识点小结
- vector::erase()方法的详细介绍及问题解答的问题
- 同一台Windows机器中启动多个Memcached服务
- POJ 3264 Balanced Lineup RMQ问题 ST算法 O(1)查找区间最值
- HDFS之Node角色