Алиса и Боб любят шпионское кино, и они решили придумать шифр, благодаря которому они смогут кодировать свои сообщения, чтобы никто не узнал, о чем они говорят. Друг Алисы и Боба, Чак узнал, как работает шифр Алисы и Боба, и узнал, какой ключ используется. Ключом является 44-значное число, записанное в десятичной системе счисления. Чак знает ключ, который будет в момент времени 00:0000:00. Каждые 1515 минут ключ меняется по следующему правилу:
Пусть XX – ключ в момент времени суток 00:0000:00, через 1515 минут новый ключ
NEW_X = (X + 2764)(X+2764) MOD 1000010000
Операция AA MOD BB вычисляет остаток от деления числа AA на число BB
Ещё через 1515 минут за XX будет взят действующий ключ и произведена та же операция с ключом.
Как происходит кодирование сообщений:
Исходный ключ, состоящий из 44 цифр – ABCDABCD – делится на 22 пары цифр: ABAB и CDCD, образующих два новых числа.
Затем из каждого числа получается одно число: AA’ = ABAB MOD 2626, BB’ = CDCD MOD 2626
Полученные два числа соответствую двум буквам латинского алфавита (нумерация букв в алфавите идет с нуля по возрастанию).
Далее к исходному сообщению применяется шифр, в ходе которого буква из алфавита под номером AA’ заменяется на букву из алфавита под номером BB’, буква под номером AA’+1+1 заменяется на букву под номером BB’+1+1, и так далее. Если окажется, что номер очередной буквы больше, чем 2525, то из него вычитается 2626.
Пример: В 00:0000:00 ключ равен 17031703, через 1515 минут ключ поменяется на 44674467.
AA’ == 4444 MOD 2626 == 1818, BB’ == 6767 MOD 2626 == 1515
Пусть исходное сообщение было ABACABAABACABA, тогда зашифрованное сообщение будет записано как XYXZXYXXYXZXYX.
В 00:0000:00 ключом является число 17031703, а в 01:4001:40 Чак перехватил сообщение Алисы с одним словом:
gtsotzw
Чаку стало интересно, что же Алиса написала Бобу Чаку расшифровать данное сообщение. В ответе укажите только слово прописными латинскими буквами.
1. Число будет иметь минимальное значение, если в нем будет минимально возможное количество значащих разрядов. Таких циклическх сдвигов в данном случае возможно 2 (запишем их друг под другом):
0011001111 - циклический сдвиг на 4 разряда влево;
0011110011 - циклический сдвиг на 8 разрядов влево;
2. При равном количестве разрядов меньшим будет то число, у которого при просмотре разрядов слева направо встретится ноль, в то время как у второго в этом же разряде будет единица (это место выделено):
11001111 - это число меньшее из двух.
11110011
ответ: 11001111₂ = 207₁₀
(1 + 0) - истинна, т.к. дизъюнкция истинна если хотя-бы одна из переменных истинна
(0 + 0) - ложна, т.к. обе перменные ложны
(1 + 0)*(0+0) - ложна, т.к. первая скобка истинна, а вторая ложна, а в конъюнкции для истины обе скобки должны быть истинны.
1*0 - ложна, т.к. в конъюнкции обе переменные должны быть истинны.
Для удобства разделил скобками
((1 + 0)*(0+0)) + (1*0) - ложна, т.к. первая (большая) скобка ложна, вторая скобка (1*0) тоже ложна, между ними дизъюнкция, то есть хотя-бы одна из них должна быть истинна. Они обе ложны, значит результатом выражения
(1 + 0)*(0+0) + 1*0
будет 0