解題系統

內容：

因為c651太恐怖了,出一題簡單版的好了

有一個陣列A.且滿足:

1. A[0]=0

2. A[x]=A[x-1]^x (x>=1)

所以A=[0,1,3,0,4,1,7,0,8......]

而區間Xor定義如下

給定兩個非負整數a,b(a<=b)

則答案為A[a]^A[a+1]^A[a+2]^......^A[b-2]^A[b-1]^A[b]

輸入說明

每行兩個非負整數a,b(0<a<=b<=10^5)

輸出說明

輸出[a,b]區間的每個數字進行Xor運算的結果

範例輸入

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <10M

提示：

標籤:

bit manipulation

出處:

Zerojudgeのπ [編輯： Horikita (Suzune) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」