a xor a = 0 (歸零律)

b xor 0 = b (恆等律)

透過這兩個性質可以得到

a xor b xor b = a xor (b xor b) = a xor 0 = a

所以出現偶數次的會被抵銷掉變成0，出現奇數次的會保留

所以這題只要對所有積木的編號做xor，就是答案了