HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Хилла

Section problems

• Умножение матриц
• Уравнение
• Уравнение
• Условия (подсказки к задачам)
• Факторизация
• Ферма
• Функции (подсказки к задачам)
• Ханойские башни
• Хилла
• Ход конём
• Хорошая погода
• Цезарь
• 1
• Цикл
• Циклы (подсказки к задачам)
• Чётные на чётных
• Четвертьфинал

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.


Шифр Хилла — полиграммный шифр подстановки, основанный на линейной алгебре. Лестер С. Хилл изобрел этот шифр в 1929, и это был первый шифр, который позволял на практике (хотя и с трудом) оперировать более чем с тремя символами за раз.

Каждой букве сперва сопоставляется число. Для латинского алфавита часто используется простейшая схема: A = 0, B =1, ..., Z=25.

Данная строка разбивается на блоки длинной N(пробелы и знаки препинания удаляются) и каждый блок из N букв рассматривается как n-мерный вектор и умножается на N*N матрицу по модулю 26.

Входные данные

Первая строка содержит число n (2 <= N <= 6) — длина блоков

Вторая строка содержит ключ в буквенном виде длиной N*N

Третья строка — это строка которую надо зашифровать s.

Выходные данные

Выведите одну строку длиной S символов — зашифрованное сообщение.

Примеры
Входные данныеВыходные данные
3
GYBNQKURP
DOG
WLY
3
GYBNQKURP
GOD
LUN

 

Для отправки решений необходимо выполнить вход.

www.contester.ru