A50243.午枫的字符串加密

入门

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

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

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

  • 输入#1

    3 2
    abc

    输出#1

    yza

说明/提示

y 在字母表中循环右移两位变成 az 在字母表中循环右移两位变成 ba 在字母表中循环右移两位变成 c 。因此 abc 是由 yza 进行 22 加密得到的。

首页