Bài tập | NEU OJ

Mật mã hoán vị khối (block permutation cipher) là dạng đơn giản của mật mã hoán vị: bản rõ được chia thành các khối có độ dài $n$ cố định, và trong mỗi khối, vị trí các ký tự được xáo trộn theo một hoán vị $p=(p_1,\dots,p_n)$ của $\{1,\dots,n\}$ cho trước — ký tự ở vị trí $i$ trong khối bản rõ được chuyển tới vị trí $p_i$ trong khối bản mã tương ứng. Nếu độ dài bản rõ không chia hết cho $n$ , thêm ký tự X vào cuối cho đủ (một hoặc nhiều khối cuối được đệm).

Cho $n$ , hoán vị $p_1,\dots,p_n$ và bản rõ (chữ in hoa A-Z, không dấu cách), hãy tính bản mã.

Ví dụ: $n=4$ , $p=(3,1,4,2)$ , bản rõ CODE. Ký tự vị trí 1 (C) chuyển tới vị trí $p_1=3$ ; vị trí 2 (O) chuyển tới $p_2=1$ ; vị trí 3 (D) chuyển tới $p_3=4$ ; vị trí 4 (E) chuyển tới $p_4=2$ . Vậy bản mã (đọc theo vị trí 1..4) là OECD.

Định dạng đầu vào:
Dòng 1: số nguyên $n$ ( $1\le n\le 20$ ) rồi đến $n$ số nguyên $p_1,\dots,p_n$ — một hoán vị của $1,\dots,n$ — cách nhau bởi dấu cách. Dòng 2: xâu bản rõ chỉ gồm chữ in hoa A-Z (độ dài từ 1 đến $10^4$ ).
Định dạng đầu ra:
Một dòng duy nhất là bản mã (chữ in hoa A-Z), độ dài là bội số của $n$ nhỏ nhất không nhỏ hơn độ dài bản rõ (đã đệm X nếu cần).

solution

Đề bài: [An toàn thông tin] Mã hóa hoán vị khối theo permutation cho trước