g012: 超級長數測試
Tags :
Accepted rate : 3人/7人 ( 43% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-08 21:55

Content

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

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

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

Input

第一行有一個正整數 $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}$
Output

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

Sample Input #1
2 
4 
7 1 2 2 
5 
4 8 7 6 3
Sample Output #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
Hint :

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

範例一可以組成的數字有 $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\%:無特別限制}\ $

Tags:
出處:
[管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」