e359. Xor 運算(簡單! ~ :))
Tags : 小崴x少年π
Accepted rate : 101人/126人 ( 80% ) [非即時]
評分方式:
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
1
2
10
1 4 7 0 3 6 9 2 5 8
Sample Output #1
2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 0.1s , <10M
Hint :

沒用的東西不用讀

cin.ignore()

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

Status Forum 排行

ID User Problem Subject Hit Post Date
22391 jayw711kb@gm ... (Jay Huang) e359
簡單題-AC
1040 2020-08-29 11:18