SD26D1#ABC. 星际密信(abc)-AI

星际密信(abc)-AI

Problem Description

星际密信(abc)

【题目描述】

在遥远的星系中,外星人使用一种简单的加密方式传递信息。 已知外星人的信息全部都是由大写英文字母('A', ..., 'Z')和数字字符('0', ..., '9')构成的字符串。

加密规则如下:

  1. 对于每个英文字母(大写),将它替换为字母表中向后移动 kk 位的字母(循环)。
  2. 对于数字字符,保持不变。

例如,字符串 "ABC2" 在 k=3k=3 时加密为 "DEF2";在 k=−3k=-3 时加密为 "XYZ2"。

现在,你截获了一段原文和一个整数 kk。 请你根据这个规则加密原文,输出加密后的密文。

【输入格式】

第一行:nn 和 kk,nn 表示字符串的长度,整数 kk 表示位移量(正数表示字母向后移动,负数表示向前移动,0 表示不移动)。

第二行一个长度为 nn 的字符串 ss,仅包含大写字母和数字字符。

【输出格式】

输出一行字符串,表示加密后的结果。

【样例1输入】

12 3
HELLOWORLD88

【样例1输出】

KHOORZRUOG88

【数据范围】

对于所有测试数据,保证 1≤n≤1051 \le n \le 10^5,−109≤k≤109-10^9 \le k \le 10^9。

测试点编号 kk 特殊性质
1~10 0≤k≤100 \le k \le 10 无
11~20 −109≤k≤109-10^9 \le k \le 10^9
12 3
HELLOWORLD88
KHOORZRUOG88

Source

2026年山东省信息学体验营