e367.
區間Xor
內容
因為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運算的結果
範例輸入
#1
2 4 2 8 5 9 3 5 4 6 15 20
範例輸出
#1
7 9 15 5 2 22
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤:
出處:
π
[管理者：
314159265358
...
(少年π)
]