练习赛88 C 题解
踩不出足迹
https://ac.nowcoder.com/acm/contest/11178/C
一道清新的结论题。
我们通过观察真值表可以发现 ，其中
表示同或。同时，
，又因为异或两个相同的数等价于抵消，所以答案只和异或上的
个数的奇偶性有关，即
次或
次。令：
那么答案就是 。
注意 可能爆
unsigned long long，计算 时需要这么计算：
((1ull << k - 1) - 1) + (1ull << k - 1)
