Bài tập | NEU OJ

Trong lược đồ chia sẻ bí mật XOR kiểu $n$ -trên- $n$ ( $n$ -out-of- $n$ ), một bí mật $S$ (biểu diễn dưới dạng chuỗi byte) được chia thành $n$ mảnh $S_1, S_2, \dots, S_n$ có cùng độ dài byte với $S$ , sao cho

$S = S_1 \oplus S_2 \oplus \dots \oplus S_n$

trong đó $\oplus$ là phép XOR thực hiện theo từng byte tương ứng.

Cho $n$ mảnh (biểu diễn ở dạng chuỗi hex), hãy khôi phục lại bí mật $S$ bằng cách XOR tất cả các mảnh với nhau.

Ví dụ: với $n = 2$ , hai mảnh aa và 55, ta có $S = \text{aa} \oplus \text{55} = \text{ff}$ .

Định dạng đầu vào:
Dòng đầu tiên chứa số nguyên $n$ ( $1 \le n \le 20$ ). $n$ dòng tiếp theo, mỗi dòng là một chuỗi hex (chữ thường, độ dài chẵn, chỉ gồm các ký tự 0-9a-f) biểu diễn một mảnh. Tất cả các mảnh có cùng độ dài.
Định dạng đầu ra:
In ra một dòng duy nhất là chuỗi hex (chữ thường, cùng độ dài với các mảnh đầu vào) biểu diễn bí mật $S$ đã khôi phục.

solution

Đề bài: [An toàn thông tin] Khôi phục bí mật chia sẻ theo XOR