The inverse

發布時間: June 28, 2024, 7:58 a.m.   最後更新時間: June 28, 2024, 10:32 a.m.   時間限制: 1000ms   記憶體限制: 128M

從前從前,一個刺客世家誕生了一個男孩。

經過多年的訓練,他已經掌握了許多的技能,舉凡隱身,高速移動,高級短刀術,挖土機一級證照,和APCS實作題五級分。

今天他被委託保護的異世界禮品代購公司突然被炸掉了,裡面的最強戰力,號稱<無聲吸血鬼>也消失無蹤,只剩下一地的骷髏,隨處燃燒的綠色火焰。

這位刺客先生需要將訊息傳送給總部,但菁英刺客素養告訴他,他需要將訊息加密再傳出去。

但是凱薩加密甚麼的太弱了,癓戢狋疋密碼表也容易透過頻率分析被破解。所以他用他不怎麼用過的頭腦想出了矩陣加密的方法。

他將a寫成矩陣$A=\left(\begin{matrix}0\\1\\\end{matrix}\right)$,b寫成矩陣$B=\left(\begin{matrix}0\\2\\\end{matrix}\right)$,z寫成矩陣$Z=\left(\begin{matrix}2\\6\\\end{matrix}\right)$,依此類推。

然後他將所有他要傳的訊息矩陣合併,例如ab => $\left(\begin{matrix}0&0\\1&2\\\end{matrix}\right)$

最後再將其訊息使用加密矩陣$\pi=\left(\begin{matrix}a_0&b_0\\c_0&d_0\\\end{matrix}\right)$加密(乘在合併後的訊息矩陣前面),使訊息矩陣變成密碼矩陣。這樣就可以安全的把訊息傳出去了!

。。。

沒想到一個失誤,那個刺客把密碼矩陣和加密矩陣都傳出去。好死不死,這個訊息被塔納諾中途攔截。可惜塔納諾活了幾千年,還是沒有學會矩陣,請問刺客傳的訊息是什麼呢?

第一行是字母的個數$n$,$1\le n\le 10$,接下來會有二行代表一個$2*n$密碼矩陣,接下來兩行會有一個$2*2$加密用矩陣。

密文是什麼?

複製範例
4
11 10 12 7
8 7 9 5
3 4
2 3
luck

沒錯,這題考數學。

如果不會寫的話,請詳見下一題,他會告訴你如何面對數學的。

math array

竹中軟研39th應用組期末競賽(A~Z瘋狂賽)