题目详情题解（0）讨论（0）提交记录（0）

AT_nupc2024_g.Super 累積 XOR

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个由 NN 个整数构成的数列 A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N)。

请输出对 AA 进行如下操作 KK 次之后得到的数列。

  • 针对 i=1,2,…,Ni=1,2,\dots,N，同时将 AiA_i 替换为 A1⊕A2⊕⋯⊕AiA_1 \oplus A_2 \oplus \dots \oplus A_i。

其中，⊕\oplus 表示按位异或运算。

输入格式

输入通过标准输入按如下格式给出。

NN　KK　A1A_1　A2A_2　…\dots　ANA_N

输出格式

请将上述操作执行 KK 次后数列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N) 的每个元素，按顺序用空格分隔输出。

输入输出样例

  • 输入#1

    3 2
1 2 3

    输出#1

    1 2 2

  • 输入#2

    10 3141592653589793
528994566 21013803 220742658 357578426 605624719 350507118 731879815 393165536 215218511 161335641

    输出#2

    528994566 516387885 334442543 113182357 581312282 910315380 501077747 179498003 107025756 268229637

说明/提示

部分分

对于额外的限制 N≤1000N \leq 1000 的数据集，答对可获得 11 分。

样例说明 1

最开始，(A1,A2,A3)=(1,2,3)(A_1, A_2, A_3)=(1,2,3)。

执行第 11 次操作后，(A1,A2,A3)=(1,1⊕2,1⊕2⊕3)=(1,3,0)(A_1, A_2, A_3)=(1,1 \oplus 2,1 \oplus 2 \oplus 3)=(1,3,0)。

执行第 22 次操作后，(A1,A2,A3)=(1,1⊕3,1⊕3⊕0)=(1,2,2)(A_1, A_2, A_3)=(1,1 \oplus 3,1 \oplus 3 \oplus 0)=(1,2,2)。

数据范围

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤K≤10181 \leq K \leq 10^{18}
  • 0≤Ai<2300 \leq A_i < 2^{30}
  • 输入均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页