e359.
Xor 運算(簡單! ~ :))
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
公開 測資點#0 (100%): 0.1s , <10M
Hint ：
沒用的東西不用讀
cin.ignore()
Tags:
出處:
小崴x少年π
[管理者：
jackyname1@g
...
(☆♬○♩程式家小崴●♪✧♩)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 43815 | wghs1120242 (brucechen) | e359 | 34 | 2024-11-01 15:59 | |
| 42544 |
|
e359 | 54 | 2024-10-01 13:36 | |
| 22391 |
|
e359 | 1147 | 2020-08-29 11:18 |