(点击这里查看原题 极其复杂的题目……看了一早上题解才看懂 分类讨论 k=1时，考虑每一位对答案的影响，若至少存在一个数第j位为1，那么异或和中第j位为1的概率为0.5，否则为零。因为取到奇数个第j位为1的数的概率和取到偶数个的概率相等。 k=2时，把异或和转化为2进制，那么每个异或和的平方为 ∑ i ∑ j b i b j ∗ 2 i + j \sum _{i} \sum _{j}b_{i}b