异或月饼(xor)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
相信大家都有吃过异或粽子 ,今天我们来吃异或月饼。
小L是一个喜欢吃月饼的孩子,今天她要来做月饼。月饼有 种不同的馅,小L每次询问一个区间 表明她想在这个区间内选取一段连续的馅做月饼,做成的月饼的美味度相当于这些馅美味度的异或和,她希望你帮她找出她能做出的最美味的馅饼的美味度是多少。
如果你回答出正确的答案,她会分一些异或月饼给你品尝。
输入格式
第一行两个数 和 。
接下来有 行,一行两个数 ,表示当前询问的区间。
强制在线,设 为上一次询问的答案,此次询问输入的 加上 后对 取模 得到真正询问。
不保证 。
输出格式
输出一共 行,每行一个数表示询问的结果
样例 #1
样例输入 #1
9 10
9 1 1 7 8 0 2 7 3
10 7
2 7
7 6
8 1
7 6
5 9
2 4
1 2
9 2
6 4
样例输出 #1
15
14
7
7
8
14
15
7
15
7
样例输入 #1
8 10
321517131 344439215 253845141 22596671 1071053927 112508707 152573495 307288519
3 0
5 1
6 6
7 7
2 8
1 5
3 4
8 6
8 3
4 7
样例输出 #2
463923002
1071053927
112508707
253845141
503083219
1071053927
253845141
1071053927
1071053927
1071053927
数据范围
对于 的数据,保证 。
对于 的数据,保证 。
对于 的数据,保证 ,,其余输入在 范围内。
模拟赛第一场
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-29 13:30
- End at
- 2024-8-29 17:21
- Duration
- 3.9 hour(s)
- Host
- Partic.
- 21