{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eSteve有一个长度为$n$(从1开始计数)的整数数组$a$。一开始,他把所有元素都设为零。之后,他进行了$m$次操作,每次操作都是更新一个长度为$a$的区间的值。你需要计算出所有操作完成后的$\\bigoplus_{i \u003d 1}^{n}{(i \\cdot a_i)}$,其中$\\bigoplus$表示按位异或运算。\u003cbr\u003e为了避免庞大的输入数据,这些操作通过某种特定的方法进行了加密。\u003cbr\u003e有三个无符号32位整数$X, Y$和$Z$,它们的初始值由输入给出。下面描述了一个随机数生成函数,其中$\\wedge$表示按位异或运算,$\u0026lt; \u0026lt;$表示按位左移操作符,$\u0026gt; \u0026gt;$表示按位右移操作符。请注意,调用该函数后会改变$X, Y$和$Z$的值。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/d19af36f6580042d59feadb6b7511f75?v\u003d1710034853\"\u003e\u003c/center\u003e \u003cbr\u003e令调用上述函数的第$i$次结果值为$f_i$ $(i \u003d 1, 2, \\cdots, 3 m)$。Steve的第$i$次操作是将$a_j$更新为$v_i$,如果$a_j \u0026lt; v_i$ $(j \u003d l_i, l_i + 1, \\cdots, r_i)$,其中\u003cbr\u003e$$\\begin{cases} l_i \u0026amp;\u003d \\min\\left((f_{3 i - 2} \\bmod n) + 1, (f_{3 i - 1} \\bmod n) + 1\\right) \\\\ r_i \u0026amp;\u003d \\max\\left((f_{3 i - 2} \\bmod n) + 1, (f_{3 i - 1} \\bmod n) + 1\\right) \\\\ v_i \u0026amp;\u003d f_{3 i} \\bmod 2^{30}\\end{cases} (i \u003d 1, 2, \\cdots, m).$$\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数$T$,表示测试用例的数量。\u003cbr\u003e接下来的$T$行描述了每个测试用例,每行包含五个用空格分隔的整数$n, m, X, Y$ 和 $Z$。\u003cbr\u003e$1 \\leq T \\leq 100$,$1 \\leq n \\leq 10^5$,$1 \\leq m \\leq 5 \\cdot 10^6$,$0 \\leq X, Y, Z \u0026lt; 2^{30}$。\u003cbr\u003e保证所有测试用例中$n$的总和不超过$10^6$,$m$的总和不超过$5 \\cdot 10^7$。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行答案。\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1 10 100 1000 10000\r\n10 100 1000 10000 100000\r\n100 1000 10000 100000 1000000\r\n1000 10000 100000 1000000 10000000\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1031463378\r\n1446334207\r\n351511856\r\n47320301347\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e在第一个样例中,所有操作完成后a \u003d [1031463378]。\u003cbr\u003e在第二个样例中,所有操作完成后a \u003d [1036205629, 1064909195, 1044643689, 1062944339, 1062944339, 1062944339, 1062944339, 1057472915, 1057472915, 1030626924]。\u003cbr\u003e"}}]}