定義

XORビット演算（^）は2つのビットが異なれば1、同じなら0になる演算です。「違わなければ真でない」という排他的論理和です。

主な特性

• ✓1 XOR 1 = 0（同じ → 0）
• ✓1 XOR 0 = 1（違う → 1）
• ✓A ^ A = 0（同じ数のXOR = 0）
• ✓A ^ 0 = A（0とXOR = そのまま）

時間計算量