已结束 GESP挑战赛#19
← 上一题 下一题 →

A5033 | 午枫的字符串加密

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

小枫有一个长度为 $n$ 的字符串 $s$,只包含小写英文字母。

调皮的小午喜欢玩小枫的字符串,他把字符串中每个小写英文字母都用 $m$ 加密了。

对于一个英文字母进行 $m$ 加密,会使这个字母不断变成字母表中下一个字母 $m$ 次。例如,a 进行 $3$ 加密后会变成 d ;特别的,z进行 $1$ 加密后会变成 a

现在小枫知道了被小午进行了 $m$ 加密后的字符串 $t$ ,他想知道原来的字符串是什么样的。

输入格式

第一行输入两个正整数 $n,m$ $(1\leq n,m\leq 10^6)$ ,分别表示字符串长度和加密系数。

第二行输入一个长度为 $n$ 的字符串 $t$ ,表示被 $m$ 加密后的字符串,保证 $t$ 只包含小写英文字母。

输出格式

输出一行字符串 $s$ 表示加密前的字符串。

输入输出样例

输入 #1
3 2
abc
输出 #1
yza
C++ 编辑器
输入
输出