e358. Xor 運算(困難)
標籤 : bit manipulation
通過比率 : 67人/75人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-17 20:54

內容

給定一個長度為N的集合,計算它每個非空子集進行Xor運算的結果之和,因為答案很大,輸出答案 mod 1000000007 的結果。

一個集合進行Xor運算的結果是其中所有元素的進行Xor運算的結果。

例如

A={X1,X2,X3}

則答案為:(X1+X2+X3+(X1^X2)+(X2^X3)+(X1^X3)+(X1^X2^X3))%(1000000007)

輸入說明

有多筆測資

每筆測資包含:

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

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

輸出說明

答案

範例輸入 #1
3
1 2 3
4
1 2 4 8
5
1 2 3 5 100
範例輸出 #1
12
120
1648
測資資訊:
記憶體限制: 512 MB
提示 :

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

沒有卡I/O,scanf 能過

標籤:
bit manipulation
出處:
π [管理者: 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41720 seancai78@gm ... (風月春秋) e358
好難==
69 2024-08-20 01:16