Matrisa şifrəsi#7948
Daxil ol

Matrisa şifrəsi

1 saniyə
128 meqabayt
Çətin

Alisa və Bob matris kanalı vasitəsilə ünsiyyət qururlar. Alisa Bob-a mesaj göndərmək istəyir. Onun bit sətiri şəklində mesajı var və o, bit kodlaşdırma alqoritmini icra edir. Alisa vahid matrisdən başlayır.

A = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}

Sonra Alisa ən sol bitdən başlayaraq bit sətirini oxuyur. Hər bir -bit üçün o, matris -nı sağdan

\begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}, yəni~A = A \cdot \begin{pmatrix} 1 & 0 \\ 1 & 1 \end{pmatrix}

ilə vurur.

Hər bir -bit üçün o, matris -nı sağdan

\begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}, yəni~A = A \cdot \begin{pmatrix} 1 & 1 \\ 0 & 1 \end{pmatrix}

ilə vurur.

Sonra nəticə ötürülür.

Bob təsadüfən Alisa-nın mesajını deşifrə etmək üçün proqramı sildi. Ona yenidən yazmaqda kömək edə bilərsinizmi?

Giriş

İki sətirdən ibarətdir, -ci sətir iki ədəd a_{i_1} və a_{i_2}~(0 \le a_{i_1}, a_{i_2} \le 2^{128} - 1 bütün i~(1 \le i \le 2) üçün, burada

A = \begin{pmatrix} a_{11} & a_{12} \\ a_{21} & a_{22} \end{pmatrix}

matris, kodlanmış mesajı ehtiva edir.

Mesajı təmsil edən bit sətiri ən çox simvoldan ibarətdir.

Çıxış

Dekodlanmış bit sətirini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading