1998. 情书

时间限制 1000 ms   内存限制 256 MB

又是一年情人节到来,pengym 一如既往的一个人。

今年的他,决定过一个不一样的情人节,他要写一封情书!

由于他太害羞了,他不希望内容被其他人看见,因此他想要用所学的知识以一种特殊的方式进行加密。

在密码学中有一种经典的密码叫做凯撒密码,该密码据说由凯撒大帝发明并命名。凯撒密码是一种特殊的移位密码,顾名思义,通过将文本的每一个字符进行移位来达到加密的目的。简单来说,在凯撒密码中小写字母 $a$ 将变成 $d$, $b$ 变成 $e$,......,$y$ 变成 $b$,$z$ 变成 $c$。

通过上面的例子可以看到,凯撒密码将每一个小写字母向后移动了 $3$ 位,当移动的过程中超出字母 $z$ 时,下一次移动就将重新回到字母 $a$。

同时,他发现,将文本倒过来的时候,正常人一般很难快速的看懂原先文本的内容,例如将 $love$ 变成 $evol$。

于是,pengym 对于所写的情书,决定先采用一个可以移动 $k$ 位的移位密码,再将经过密码加密之后的文本进行翻转,使得文本变成倒序,这样他就能隐藏自己所写的内容啦~

例如,对于文本 $love$,采用 $k=3$ 的移位密码进行加密可以得到 $oryh$ ,再对其进行翻转后,会形成密文 $hyro$。

现在,有人截取到了他加密后所写的情书,聪明的你能有办法将其还原吗?

输入数据

第一行两个整数 $n, k$,分别表示情书的长度与移位密码中移动的位数。 $1 \leq n \leq 10^5, 1 \leq k \leq 10^5$

第二行一个字符串 $s$,数据保证该字符串中仅有小写字母。

输出数据

输出共一行,第一行输出题目中所求的情书原文。

样例输入

复制
11 3
pfdxwmehyro  · \n
           \n

样例输出

复制
lovebjtuacm           \n

样例说明

在样例中,$p$ 可以由 $m$ 向后移动 $3$ 位得来,$f$ 可以由 $c$ 得来,......,最终得到情书原本内容 $lovebjtuacm$。

提交

请先 登录

© 2024 FAQs Contact About