Ngược lại với bài toán mã hóa Caesar, cho bản mã C và khóa k đã dùng để mã hóa, ta có thể khôi phục bản rõ P theo công thức:
P=(C−k)mod26
Cho một xâu bản mã S chỉ gồm các chữ cái in hoa A-Z và khóa nguyên k, hãy tìm bản rõ tương ứng.
Ví dụ: với S= "KHOOR" và k=3, bản rõ là "HELLO".
Dòng 1: xâu S chỉ gồm các chữ in hoa A-Z, độ dài từ 0 đến 1000 (có thể là xâu rỗng). Dòng 2: số nguyên k (0≤k≤109).
In ra một dòng duy nhất là bản rõ (chữ in hoa, cùng độ dài với S).
Ví dụ:
Đầu vào:
KHOOR
3
Đầu ra:
HELLO
Đầu vào:
5
Đầu ra:
Đang tải editor...