可以先定義一個PA[n] = A[0]^A[1]^...^A[n]，建表計算到n = 100000

把a-1和b代入PA可以得到

PA[a-1] = A[0]^A[1]^...^A[a-1]

PA[b] = A[0]^A[1]^...^A[a-1]^A[a]^A[a+1]^...^A[b-1]^A[b]

可以利用互斥或的特性

結合率(p^q)^r=p^(q^r)

歸零率p^p=0

恆等率p^0=p

假設

p=A[0]^A[1]^...^A[a-1]

q=A[a]^A[a+1]^...^A[b-1]^A[b]

PA[a-1]^PA[b]=A[0]^A[1]^...^A[a-1]^(A[0]^A[1]^...^A[a-1]^A[a]^A[a+1]^...^A[b-1]^A[b])

=p^(p^q)...結合率

=(p^p)^q...歸零率

=0^q...恆等率

=q

=A[a]^A[a+1]^...^A[b-1]^A[b]

即可算出題目所求