题解 P5390 【[Cnoi2019]数学作业】

· · 题解

我也不知道他们在证明啥。。

考虑这玩意是个异或，拆个位。

然后考虑到非 1 即 0，由于是异或，肯定有一半是 0，一半是 1。

所以答案就是或和乘上2^{n-1}。