P10558 [ICPC 2024 Xi'an I] XOR Game

题目背景

# statement updated: $z$ is the number of numbers whose values are $0$.

题目描述

Alice 和 Bob 正在进行一场游戏。 在他们面前有一个多重集 $\{a_i\}$,其中包含非负整数,还有一个整数 $x$。在游戏开始前,$a$ 中的每个数字都是 $0$ 或 $2^i(0\le i

输入格式

第一行包含两个整数 $k,z(1\le k\le10^5,0\le z\le 10^9)$。 下一行包含 $k$ 个整数,第 $i$ 个整数是 $b_{i-1}(0\le b_{i-1}\le10^9)$。

输出格式

以二进制格式输出答案。注意,即使这个数字有前导 $0$,你也应该从高位到低位输出恰好 $k$ 位。

说明/提示

(由 ChatGPT 4o 翻译)