异或的一些性质

// 异或（不进位加法）
  0110 
^ 1100 
= 1010  // 相同为0，不同为1
 
//
A ^ A = 0  // (性质1)
A ^ 0 = A  // (性质2)

// 一序列相加 和 异或的值的奇偶性相同
a + b + c = d;
a ^ b ^ c = e;
<==>  d % 2 == e % 2  // 奇偶性相同(性质3)
<==>  d >= e  // 和值一定大于等于异或值(性质4)