Контрольная сумма
Ваша задача - найти способ вычисления контрольной суммы для заданного текстового сообщения. Следующие ограничения должны выполняться:
- Контрольная сумма - это двухбайтовое неотрицательное целое число.
- Если мы рассмотрим начальное текстовое сообщение как очень длинное двоичное число (первый байт сообщения рассматривается как самый старший байт двоичного числа) и припишем к нему в конец найденную двухбайтовую контрольную сумму, то новое длинное двоичное число будет давать остаток 0 при делении на заданное число D.
- Если несколько целых чисел удовлетворяет предыдущему условию, то контрольная сумма - минимальное из таких чисел.
- Число D равно 34943.
Технические условия
Входные данные
Во входном файле задана непустая текстовая строка, содержащая не более 1024 ASCII-символов.
Выходные данные
Выведите вычисленную контрольную сумму как два шестнадцатеричных числа (соответственно старший и младший байт контрольной суммы), разделенных одним пробелом. Каждое шестнадцатеричное число должно состоять ровно из двух цифр.
Во входном файле задана непустая текстовая строка, содержащая не более 1024 ASCII-символов.
Выходные данные
Выведите вычисленную контрольную сумму как два шестнадцатеричных числа (соответственно старший и младший байт контрольной суммы), разделенных одним пробелом. Каждое шестнадцатеричное число должно состоять ровно из двух цифр.
Информация о задаче
Лимит времени: 0.1 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 21% 15/19
Пример
Пример входных данныхSample 1 Hello, World! Sample 2 test Sample 3 A Sample 4 1 |
Пример выходных данныхSample 1 68 41 Sample 2 72 DD Sample 3 0C 86 Sample 4 0D A4 |
| ← Четыре окружности | Список задач | Факториал! → |