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 翻译)