Алиса и Боб общаются через матричный канал. Алиса хочет отправить сообщение Бобу. У нее есть сообщение в виде битовой строки, и она выполняет алгоритм побитового кодирования. Алиса начинает с единичной матрицы.
Затем Алиса считывает битовую строку, начиная с самого левого бита. Для каждого -бита она умножает матрицу справа на
Для каждого -бита она умножает матрицу справа на
Затем результат передается.
Боб случайно удалил программу для расшифровки сообщения Алисы. Можете ли Вы помочь ему написать ее заново?
Состоит из двух строк, -ая из них содержит два числа и для всех , где
матрица, содержащая закодированное сообщение.
Битовая строка, представляющая сообщение, состоит из не более чем символов.
Выведите декодированную битовую строку.