题目位置

思路

很简单！

我们先研究一下要我们输出的东西：

\sum a[i] \& (2^1-1) \& \cdots \& (2^n-1)

对于后面 $2^i-1$ 的东西，写成二进制后形式为： $i$ 个 $1$

比如： $2^1-1 = 1_{(2)}, 2^2-1 = 11_{(2)}, 2^5-1 = 11111_{(5)}$

又根据按位与的运算性质，一位是 $0$ 则结果该位也是 $0$ ，不难得出后面那一大串的结果只有可能是1

于是待求式子简化成了 $\sum a[i] \& 1$ ，这不就是先求和再看奇偶嘛

n = int(input())
dis = 0
for _ in range(n):
    dis += int(input())
print(dis & 1)  # 写成dis % 2也是可以滴

先化简，再求值。注意位运算的特点