2015 多校联赛 ——HDU5344（水）

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 as B1 xor B2...xor Bn

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

2 3 5 5 7 6 8 8 9

Sample Output

14 16

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
typedef long long ll;
const int maxn = 0x3f3f3f3f;
using namespace std;
ll a[500010];int main()
{int T;scanf("%d",&T);while(T--){int n,m,k,l;memset(a,0,sizeof(a));scanf("%d%d%d%d",&n,&m,&k,&l);a[1] = 0;for(int i = 2;i <= n;i++)a[i] = (a[i-1]*m+k)%l;for(int i = 2;i <= n;i++)a[i]^=a[i-1];printf("%I64d\n",a[n]*2);}return 0;
}

转载于:https://www.cnblogs.com/Przz/p/5409802.html

2015 多校联赛 ——HDU5344（水）相关推荐

喜迎暑假多校联赛第一场
喜迎暑假多校联赛第一场一.qcjj想玩 I wanna 二.云哥教你学数学! 1.思路 2.参考代码三.纳米兔子 1.思路 2.参考代码四.纳米猫猫 1.思路 2.参考代码五.二巧板 1.思路 ...
杭电多校联赛2017年总结
杭电多校联赛2017年总结时间确实过得挺快,一个月很快结束,说实在的,一个月了,每次比赛都是混两道签到题,然后就开始挂机了,确实很不甘心,看着联赛的排名,确实感觉,和强校之前的差距还是很大的,P ...
黑龙江农垦科技职业学院喜迎寒假多校联赛2 A,C,F,G,H,I,J题解
黑龙江农垦科技职业学院喜迎寒假多校联赛2 (欢乐 A K 场) A,C,F,G,H,I,J题解题目链接 A. 由于该题数据过大首先就要使用到快读不然会超时快读模板以及解析(转载) 如果直接使 ...
2015多校10 1006.CRB and Puzzle HDU5411(邻接矩阵求k长路条数，矩阵快速幂
题意:有若干字符,现在要把它们连成一个字符串,每种字符后面只能接特定种类的字符,现在询问能连接出的长度小于等于m的字符串有多少种. 思路:我们可以把这个转移关系看成一个图,如果字符a后面可以接b,那么 ...
Google Code Jam 2015 Round 1A Mushroom Monster 水
题意:每10秒扫描一下盘子,查看盘子里面的面包个数,问你主角用两种吃法可能吃得的最少的面包. 1)任意吃. 2)每秒以恒定速度. 解题思路:暴力,找差值. 解题代码: 1 // File Name: ...
2015 多校第三场
1002 求max(f(a),f(b)), f为不重复的素因子个数, 在数据要求以内 , 每个数最多有7个,可以打表. 1 /*Author :usedrose */ 2 /*Created Time ...
[蓝桥杯2015决赛]分机号-枚举(水题)
题目描述 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位. 比如:751,520,321 都满足要求,而766,918,201 就不符合要求. 现 ...
黑龙江农垦科技职业学院喜迎寒假多校联赛2——题解
J题比赛开始了清楚姐姐喊了一句:签到了签到了选手们纷纷开始签到,现在给出n个数字代表选手们签到所用秒数请给出第几个选手最先签到.同秒数先输入的算快. (不会吧不会吧不会有人用牛客不知道清楚姐 ...
2015弱校连萌寒假套题一题解
比赛地址弱校连萌寒假套题一 A. The Big Dance 题意: 有n头牛,初始情况下都在一起,编号1~n.每次将一群牛按照编号均等分为前后两部分,后面部分的牛不能多于前面部分的.如果分出了两头 ...

2015 多校联赛 ——HDU5344（水）

2015 多校联赛 ——HDU5344（水）相关推荐

最新文章

热门文章