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