在數位邏輯學中，有AND OR NOT XOR等基本邏輯匣，在程式設計上也包含了這些運算，而AND(&)、OR(|)、NOT(!)、XOR(^)等則稱為「位元運算子」（Bitwise operator）。
網路上有很多關於位元運算的資料，這裡就不再說明。會提到XOR運算子，其實是因為今天打Codeforces碰到的這一題
http://codeforces.com/contest/501/problem/C
好啦，這不太重要~~~接下來就進入正題，容我先大致介紹XOR
XOR全名為exclusive or，其真值表如下
| x | y | x XOR y |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
簡單來講，就是當x和y不同時，其值為true，那它有什麼特別的呢? 繼續閱讀
天邊。世界 