e359. Xor 運算(簡單! ~ :))
標籤 : 小崴x少年π
通過比率 : 111人/136人 ( 82% ) [非即時]
評分方式:
Tolerant

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

內容

有一個元素個數為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 運算(困難) )

輸入說明

有多筆測資

每筆測資包含:

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

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

輸出說明

答案 (一行一個)

範例輸入 #1
1
2
10
1 4 7 0 3 6 9 2 5 8
範例輸出 #1
2
0
測資資訊:
記憶體限制: 64 MB
提示 :

沒用的東西不用讀

cin.ignore()

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43815 wghs1120242 (brucechen) e359
答案cpp
37 2024-11-01 15:59
42544 seancai78@gm ... (風月春秋) e359
沒用的東西==
56 2024-10-01 13:36
22391 jayw711kb@gm ... (Jay Huang) e359
簡單題-AC
1150 2020-08-29 11:18