e358: Xor 運算(困難)
Tags : bit manipulation
Accepted rate : 13人/13人 ( 100% ) [非即時]
評分方式:
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
3
1 2 3
4
1 2 4 8
5
1 2 3 5 100
Sample Output
12
120
1648
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 0.5s , <10M
Hint :

雖說是困難其實是水題(?)

沒有卡I/O,scanf 能過

Tags:
bit manipulation
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」