自动搬运

查看原文

来自洛谷，原作者为

	1saunoya GoGoGo

搬运于2025-08-24 22:10:17，当前版本为作者最后更新于2020-09-04 21:47:33，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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

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

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

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