1780 神奇的密码
Description
Brilliant 这个学期做了一件惊天地,泣鬼神的事——选修了密码学。为什么这么说呢?这是一门只有5个人上的课,BigCow Mao都没有选的课,这让 Brilliant 非常欣喜,但是压力巨大,你看麻烦来了吧。 维吉尼亚密码, 参见 http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher 为了简化问题,我们约定:
明文以小写的字母表示,密文以大写字母表示
字母表的赋值如下:a = 0, b = 1, c = 2, ..., z = 25
省略空格和标点
如果你还是不清楚,请看以下实例(假设密钥为 vector):
原文:Here is how it works.
明文: h e r e i s h o w i t w o r k s 密钥: v e c t o r v e c t o r v e c t 密文: C I T X W J C S Y B H N J V M L
现在,你的工作很简单,给你密文,输出明文(明文是一段有意义的话),而且只有且只有一组样例。
密文:OCWYIKOOONIWUGPMXWKTZDWGTSSAYJZWYEMDLBNQAAAVSUWDVBRFLAUPLOOUBFGQHGCSCMGZLATOEDCSDEIDPBHTMUOVPIEKIFPIMFNOAMVLPQFXEJSMXMPGKCCAYKWFZPYUAVTELWHRHMWKBBVGTGUVTEFJLODFEFKVPXSGRSORVGTAJBSAUHZRZALKWUOWHGEDEFNSWMRCIWCPAAAVOGPDNFPKTDBALSISURLNPSJYEATCUCEESOHHDARKHWOTIKBROQRDFMZGHGUCEBVGWCDQXGPBGQWLPBDAYLOOQDMUHBDQGMYWEUIK
密钥不是vector哦,明文是一段有意义的话!
Input
NO
Output
输出题目中最后给定密文对应的明文(全是小写字母)
Sample
Input
NO
Output
靠你了
Hint
1 Brilliant 深知不让大家查资料是不道德的,网络赛嘛,好好利用网络吧。 2 频率分析是古典密码的杀手锏 3 实在做不出,看一集柯南吧
Comments