凯撒密码
测试数据来自 system/1480
背景
Laoke是CSC WorkGroup中最喜欢钻研密码的人,比如WarIII,StarCraft,甚至三维弹球的密码他都了如指掌..这一天,他又学到了一种新的加密方法:凯撒加密法,所以他想通过这种方法出一段密文去为难CSC WorkGroup的其他人.
描述
恺撒密码是由罗马独裁者恺撒发明的一种密码,它的加密规则是这样的:
1. 将原文分解成尽量少的序列,使每个序列的长度都是完全平方数,且平方数的顺序为非递增。
2. 对于每个长度为Li的子序列,将它按横行放入一个Sqrt(Li)×Sqrt(Li)的矩阵中。
3. 按照纵列将每个矩阵中的密文组合。
4. 最后再以按顺序将每个矩阵的子序列输出.
例:
原文LoraLoraBit
分解成:LoraLoraB i t
矩阵:
L o r i t
a L o
r a B
密码文:LaroLaroBit
格式
输入格式
输入仅1行,即待加密原文。
输出格式
输出仅1行,即加密后密文。
如果有多解,则输出第一个矩阵大的,如果第一个一样则输出第二个,以此类推.
样例1
样例输入1
LoraLoraBit
样例输出1
LaroLaroBit
限制
都是1S
提示
对于90%的数据 1<=长度<=2^15;
对于100%的数据 1<=长度<=2^16。
来源
YoungBoy From HNSDFZ
Welcome to www.nevergoby.cn