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

內容

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

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

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

輸入說明

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

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

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

$1≤t≤64$
$1≤n≤24$，$2^n≠2^{10^9}$
$1≤a_i≤10^{15}$

輸出說明

對於每筆測資，輸出一個整數 $X$，代表 $2^n$ 個數字 $\text{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$，全部 $\text{xor}$ 起來為 $8$。

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

$\color{black}{49\%：n≤16}\ $

$\color{black}{51\%：無特別限制}\ $

標籤:

出處:

[管理者：

becaido (Caido) ]

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