e358.
Xor 運算(困難)
Tags
:
bit manipulation
Accepted rate : 53人/59人 ( 90% ) [非即時]
評分方式：
最近更新 : 2019-08-17 20:54
Accepted rate : 53人/59人 ( 90% ) [非即時]
評分方式：
Tolerant
最近更新 : 2019-08-17 20:54
Content
給定一個長度為N的集合，計算它每個非空子集進行Xor運算的結果之和，因為答案很大，輸出答案 mod 1000000007 的結果。
一個集合進行Xor運算的結果是其中所有元素的進行Xor運算的結果。
例如
A={X1,X2,X3}
則答案為:(X1+X2+X3+(X1^X2)+(X2^X3)+(X1^X3)+(X1^X2^X3))%(1000000007)
Input
有多筆測資
每筆測資包含:
第一行一個整數N(N<=10^5),代表集合A的大小
第二行有N個整數Ai(N>i>=0),代表集合A的元素
Output
答案
Sample Input
#1
3 1 2 3 4 1 2 4 8 5 1 2 3 5 100
Sample Output
#1
12 120 1648
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 0.5s , <10M
公開 測資點#0 (100%): 0.5s , <10M
Hint ：
雖說是困難其實是水題(?)
沒有卡I/O,scanf 能過
Tags:
出處:
π
[管理者：
314159265358...(少年π)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||