求1到n這n個整數間的異或值（O(1)算法）

問題：求1到n這n個整數間的異或值，即 1 xor 2 xor 3 ... xor n 記 f(x, y) 爲x到y的全部整數的異或值。 對 f(2^k, 2^(k+1) -1) (注意文章中的 ^ 表示的是「冪」，xor 表示「異或」，or 表示「或」)： 2^k 到 2^(k+1) -1 這2^k個數，最高位（+k位）的1個數爲2^k， 若 k >= 1，則2^k爲偶數，將這2

>>阅读原文<<