B4563 [山东省小学组体验营 2026] 星际密信
题目描述
在遥远的星系中,外星人使用一种简单的加密方式传递信息。
已知外星人的信息全部都是由大写英文字母(`A`,…,`Z`)和数字字符(`0`,…,`9`)构成的字符串。
加密规则如下:
1. 对于每个英文字母(大写),将它替换为字母表中向后移动 $k$ 位的字母(循环)。
2. 对于数字字符,保持不变。
例如,字符串 `ABC2` 在 $k=3$ 时加密为 `DEF2`;在 $k=-3$ 时加密为 `XYZ2`。
现在,你截获了一段原文和一个整数 $k$。
请你根据这个规则 **加密** 原文,输出加密后的密文。
输入格式
第一行:$n$ 和 $k$,$n$ 表示字符串的长度,整数 $k$ 表示位移量(正数表示字母向后移动,负数表示向前移动,$0$ 表示不移动)。
第二行一个长度为 $n$ 的字符串 $s$,仅包含大写字母和数字字符。
输出格式
输出一行字符串,表示加密后的结果。
说明/提示
### 【数据范围】
对于所有测试数据,保证 $1\le n\le 10^5$,$-10^9\le k\le 10^9$。
| 测试点编号 | $k$ | 特殊性质 |
|:-:|:-:|:-:|
| $1\sim 10$ | $0\le k\le 10$ | 无 |
| $11\sim 20$ | $-10^9\le k\le 10^9$ | 无 |