#agc057c. [agc057_c]Increment or Xor

[agc057_c]Increment or Xor

给定正整数 NN,以及一个长度为 2N2^N 的序列,A=A0,A1,,A2N1A=A_0,A_1,\cdots,A_{2^N-1}。满足每个数都是 [0,2N1][0,2^N-1] 里的整数,且互不相同

每次你可以对序列进行两种操作:

  • 操作一:每个数加一,再对 2N2^N 取模。

  • 操作二:选取一个 [0,2N1][0,2^N-1] 中的整数 xx每个数异或上 xx

最终要使得 i,Ai=i\forall i,A_i=i。输出方案或报告无解。

可以证明,若有解,一定能在 10610^6 次操作内实现。可以给出任意合法方案,但你给出的方案不应超过 10610^6 次操作。

若有解,输出中有一行整数依次描述你的每次操作:输出 1-1 表示该次你选择操作一;输出 [0,2N1][0,2^N-1] 中的一个整数 xx 表示你选择用它进行操作二。