Восстановление однобайтового ключа

Просмотр в формате PDF

Submit solution

Очки: 100
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Problem type
Allowed languages
C++, Python

Криптоаналитик перехватил сообщение и знает, что оно было зашифровано очень простым способом.

Ему также удалось получить фрагмент известного открытого текста, полностью совпадающий с перехваченным сообщением по длине и позиции. По известному открытому тексту и соответствующим байтам шифротекста требуется восстановить использованный ключ. Гарантируется, что все байты шифротекста получены из символов открытого текста XOR'ом с одним и тем же ключом.

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

Первая строка содержит известный открытый текст — строку из печатных ASCII-символов без пробелов длины от 1 до 100000.

Вторая строка содержит байты шифротекста — n целых чисел от 0 до 255, где n равно длине строки в первой строке.

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

Выведите одно целое число от 0 до 255 — восстановленный однобайтовый ключ.

Ограничения

  • 1 <= n <= 100000
  • символы первой строки — печатные ASCII-символы без пробелов
  • каждый байт шифротекста находится в диапазоне от 0 до 255
  • длины открытого текста и шифротекста совпадают

Примеры

Пример 1

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

HELLO
98 111 102 102 101

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

42
Пример 2

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

A~0#Z
190 129 207 220 165

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

255

Комментарии

Еще нет ни одного комментария.