Contest 5 1002 MZL's xor【math】
来源:互联网 发布:一个人根本做不起淘宝 编辑:程序博客网 时间:2024/06/01 09:53
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5344
由于a[i]+a[j]和a[j]+a[i](i≠j)会抵消,只需要求a[i]+a[i]的。
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int t,n,m,z,l,a[1000000];int main(){ while(scanf("%d",&t)!=(EOF)) { for(int j=0;j<t;j++) { memset(a,0,sizeof(a)); scanf("%d%d%d%d",&n,&m,&z,&l); for(int i=1;i<n;i++) { a[i]=(1LL*a[i-1]*m+z)%l; } int ans=0; for(int i=0;i<n;i++) { ans^=(a[i]+a[i]); } printf("%d\n",ans); } } return 0;}
0 0
- Contest 5 1002 MZL's xor【math】
- 2015 Multi-University Training Contest 5 - 1002 MZL's xor
- 2015 Multi-University Training Contest-5 MZL's xor
- HDOJ 5344 MZL's xor 【math】
- HDU--5344--2015 Multi-University Training Contest 5--MZL's xor
- HDU 5344 多校赛1002 MZL's xor
- [多校]MZL's xor
- HDU5344 MZL's xor
- Contest 5 1007 MZL's simple problem
- 2015多校-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
- hdu 5068
- Android系统Burpsuit实现抓https数据包
- 2015/8/6/Swing/线程/服务器对多个客户端通讯
- 今天开始做战斗,回合制战斗代码实现第一篇,从头开始,简单的2d回合制游戏
- 自定义view之音量控制
- Contest 5 1002 MZL's xor【math】
- zookeeper简介
- Android之常见错误总结【入门版】
- java DES加密,解密 (一)
- POJ2752Seek the Name, Seek the Fame (KMP)
- 介绍几款网页数据抓取软件
- @昵称符号截取(最简单的字符串截取)二
- qt error: C2001: 常量中有换行符
- docker on spark