有一天弱弱的Benson問Dylan : 「是不是每個英文單字都至少有一個母音阿?」
英文電神Dylan回答：「廢話阿，你學那麼多年英文竟然不知道?!」
這時，Dylan突然靈光乍現，發現自己也能夠透過原本的英文字母，創造出新的單字庫及發音規則，只要所有的單字都至少一個字母是母音就好了。
弱弱的Benson聽聞後，向Dylan提出不要把x, y, z納入單字裡，因為Benson不想要再把未知數設成x, y, z
在經過一段時間的努力後，Dylan終於把單字庫給建立好，不過原先當作母音的字母，他卻突然忘記了。
Dylan想要列舉出母音所有可能的集合，並想知道此母音集合可使單字庫裡有多少單字正確。
現在，請求出所有母音集合的正確單字數量
因為答案數過多，請把所有答案先平方再xor後輸出。
母音集合 $\subset \{a, b, c, d, e, f, ...., v, w\}$
i.e. 母音集合可能為 {a}, {b}, {a, b}......
例如單字庫的單字為 : lksuasf, asdfah, geaerg 母音集合為 : {d, g}
那總共有2個單字正確
母音集合為 : {a} -> 答案數為3 平方後為9
母音集合為 : {b} -> 答案數為0 平方後為0
.
.
.
(共$2^{23}$種)
輸出 9 xor 0 xor ......
第一行有一整數$T (1 \leq T \leq 3)$，表示共有T筆測資
每筆測資第一行為一正整數$n (1 \leq n \leq 10^5)$，表示單字數量
接下來$n$行，每一行都有一字串$(1 \leq |S| \leq 10)$，表示Dylan新創的單字
輸出所有母音集合的正確單字數量xor後的答案
1 13 eemwcp qvec smrsrjqajo ieppugstij oganhi gmjmf brqkgchro svghcefh ebifau kqauwwft hlvvgpvst ceaderdu grnbbuw
176
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||