happybob

摘要： 容易想的题目。 考虑两数异或为 111 的性质。 结论：x⊕(x+1)=1x \oplus (x+1)=1x⊕(x+1)=1。 考虑两数 x,yx,yx,y，将每一个用二进制表示出，显然只有 20=12^0=120=1，其余 222 的幂都不可能为 111，即两数异或为 111 当且仅当这两个数二进 阅读全文