Trước công nguyên, nhà quân sự người La Mã Julius Ceasar đã nghĩ ra phương pháp mã hóa một bản tin như sau: thay thế mỗi chữ cái trong bản tin bằng chữ cái đứng sau nó k vị trí trong bảng chữ cái. Giả sử với k = 3, ta có bảng chuyển đổi như sau:

Chữ ban đầu:  a b c d e f g h i j k l m n o p q r s t u v w x y z

Chữ thay thế:  d e f g h i j k l m n o p q r s t u v w x y z a b c

Và bản tin là: ‘attack’ thì sau khi mã hóa sẽ có bản mã ‘dwwdfn’ và sau đó Ceasar gửi bản mã cho cấp dưới của mình.

Nhận được bản mã và khóa k, cấp dưới của ông sẽ phải giải mã bản tin để đọc được nội dung của nó.

Dữ liệu:

• Dòng đầu tiên ghi khóa k.
• Dòng thứ 2 ghi bản tin gồm các chữ cái latinh thường sau khi đã được mã hóa.

Kết quả: Đưa ra bản tin ở trạng thái chưa được mã hóa.

Giới hạn:

• 1 ≤ K ≤ 25.
• Độ dài bản tin không vượt quá 100 kí tự.