Код, в котором одинаковым символам соответствуют одинаковые коды, несложно расшифровать с помощью частотного анализа: выявить, каких букв больше всего, и поставить им в соответствие самые частые буквы алфавита. Иное дело, если буквы не перекодировали, а просто переставили в соответствии с каким-либо правилом.
В одном суперсверхсекретном учреждении применили такой способ перемешивания. Строку дополняют пробелами так, чтобы её длина была кратна натуральному числу N>=3. Все символы текста нумеруют (с 0). Выбирают натуральное M, не превышающее N-1. Далее формируют новый текст: сначала последовательно записывают все буквы, номера которых дают при делении на N остаток М, потом – М+1, М+2,… N-1, 0, 1,… M-1. К примеру, сообщение «ВЫХОДА_НЕТ.» после кодирования с N=4, M=2 превращается в «Х_.ОН_ВДЕЫАТ» (здесь пробелы заменены символами подчёркивания).
Расшифруйте сообщение
ВВ4ОАЗЬ_Т_5ЛРАИ_Р1_ОО_Ч_ЗА9О_ВИАА_.КПОЛ.
Известно, что N и M равны соответственно последним двум цифрам года смерти автора первой в истории человечества программы для вычислительной машины.
В качестве ответа введите предпоследнее слово сообщения. Регистр не важен.