g012. 超級長數測試 - 高中生程式解題系統

內容

有 $n$ 個數字 $a_{1} \sim a_{n}$ ，每種數字可以選擇取或不取，最後把所有有取的數字加起來。共會有 $2^{n}$ 種取法，也會得到 $2^{n}$ 個數字 (數字有可能重複)。

如果把這 $2^{n}$ 個數字串起來，可以得到一個超級長的數，但是如果輸出這個數字，可能需要 $io$ 優化和資料結構才能 $AC$ ，所以你只要把這 $2^{n}$ 個數字 $xor$ 起來再輸出就好了！

如果你輸出了正確答案，肯肯肯就會跟你說：「我的手機號碼是 712248763，你現在幫過我，我承諾讓你加入我的競程隊伍，並教你壓長數的技巧，謝謝！」

輸入說明

第一行有一個正整數 $t$ ，代表有 $t$ 筆測資。

每筆測資第一行有一個正整數 $n$ ，代表接下來會有 $n$ 個數字。

每筆測資第二行會輸入 $n$ 個正整數 $a_{1} \sim a_{n}$ ，代表你要取的數字。

$1 \leq t \leq 64$
$1 \leq n \leq 24$ ， $2^{n} \neq 2^{10^{9}}$
$1 \leq a_{i} \leq 10^{15}$

輸出說明

對於每筆測資，輸出一個整數 $X$ ，代表 $2^{n}$ 個數字 $xor$ 起來的結果。

範例輸入 #1

範例輸出 #1

8
16

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (9%): 3.0s , <1K
公開測資點#1 (10%): 3.0s , <1M
公開測資點#2 (11%): 3.0s , <1M
公開測資點#3 (19%): 3.0s , <1M
公開測資點#4 (3%): 3.0s , <1M
公開測資點#5 (4%): 3.0s , <1M
公開測資點#6 (5%): 3.0s , <1M
公開測資點#7 (1%): 3.0s , <1K
公開測資點#8 (18%): 3.0s , <1M
公開測資點#9 (20%): 3.0s , <1M

提示：

由於生測資的時候出現意外，除了最後一行數字以外每一行數字最後面都有一個空格。

範例一可以組成的數字有 $0, 7, 1, 2, 2, 8, 9, 9, 3, 3, 4, 10, 10, 11, 5, 12$ ，全部 $xor$ 起來為 $8$ 。

----------------------------------------------------------------------------------------------------------------------

$49 % ： n \leq 16$

$51 % ：無特別限制$

標籤:

出處:

[管理者：

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」