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