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$ | 无 |