(メモ) popcount(A xor B)の偶奇

popcount(A xor B) の偶奇は、popcount(A) + popcount(B) の偶奇と一致する

popcount(A xor B) % 2 == (popcount(A) + popcount(B)) % 2

code:example

A 10011

B 00110

A xor B 10101

code:example2

A 10011

B 00111

A xor B 10100