內容
有 $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
2 4 7 1 2 2 5 4 8 7 6 3
範例輸出
#1
8 16
測資資訊：
記憶體限制：
512
MB
提示 ：
由於生測資的時候出現意外，除了最後一行數字以外每一行數字最後面都有一個空格。
範例一可以組成的數字有 $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)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||