XOR

排他的論理和のこと。

各桁を独立させて（バラして）考える → DPも出がち

2回同じ数字でXORするともとに戻る

1の数が偶数…0

1の数が奇数…1

a^b=a+b-2*(a&b) → これを使えばXORをANDに置き換えられるらしい