e359: Xor 運算(簡單! ~ :))
Tags : 小崴x少年π
Accepted rate : 26人/32人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-18 07:32

Content

有一個元素個數為N的集合,計算它每個非空子集進行Xor運算的結果之Xor運算,因為答案可能很大,輸出答案 mod 1000000007 的結果。

一個集合進行Xor運算的結果是其中所有元素的進行Xor運算的結果。

例如

A={X1,X2,X3}

則答案為:(X1^X2^X3^(X1^X2)^(X2^X3)^(X1^X3)^(X1^X2^X3))%(1000000007)

 

(靈感來自 

少年π 的 e358: Xor 運算(困難) )

Input

有多筆測資

每筆測資包含:

第一行一個整數N(N<=10^5),代表集合A的大小

第二行有N個整數Ai(N>i>=0),代表集合A的元素

Output

答案 (一行一個)

Sample Input
1
2
10
1 4 7 0 3 6 9 2 5 8
Sample Output
2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.1s , <10M
Hint :

沒用的東西不用讀

cin.ignore()

Tags:
小崴x少年π
出處:
小崴x少年π [管理者:
jackyname1@gmai... (☆♬○♩程式家小崴●♪✧♩)
]


ID User Problem Subject Hit Post Date
19177
SorahISA (SorahISA)
e359
560198 2019-09-11 20:02