Задачи
Контрольная сумма
Контрольная сумма
Ваша задача - найти способ вычисления контрольной суммы для заданного текстового сообщения. Следующие ограничения должны выполняться:
- Контрольная сумма - это двухбайтовое неотрицательное целое число.
- Если мы рассмотрим начальное текстовое сообщение как очень длинное двоичное число (первый байт сообщения рассматривается как самый старший байт двоичного числа) и припишем к нему в конец найденную двухбайтовую контрольную сумму, то новое длинное двоичное число будет давать остаток 0 при делении на заданное число
D
. - Если несколько целых чисел удовлетворяет предыдущему условию, то контрольная сумма - минимальное из таких чисел.
- Число
D
равно 34943.
Входные данные
Во входном файле задана непустая текстовая строка, содержащая не более 1024 ASCII-символов.
Выходные данные
Выведите вычисленную контрольную сумму как два шестнадцатеричных числа (соответственно старший и младший байт контрольной суммы), разделенных одним пробелом. Каждое шестнадцатеричное число должно состоять ровно из двух цифр.
Входные данные #1
Hello, World!
Выходные данные #1
68 41