轮转密钥解密

普及-⏱ 1000ms💾 256MB#P3196🏷️ 字符串模拟

题目描述

某种轮转密钥加密法:密钥 $k$ 为字母串,明文 $M=m_1m_2\ldots$ 逐字母与密钥对应位运算得到密文。 解密规则:对第 $i$ 个字母,取密钥第 $((i-1) \bmod |k|)+1$ 位 $k_i$(大小写忽略,按 A=0..Z=25), 明文字母 = 密文字母在字母表中前移 $k_i$ 位(循环),并保持原字母的大小写。

给出密钥与密文,输出明文。

输入格式

第一行:密钥 $k$(仅含大小写字母,长度 ≤ 100); 第二行:密文(仅含大小写字母,长度 ≤ 1000)。

输出格式

一行,一个字符串:解密得到的明文。

数据范围

密钥与密文仅含英文字母,长度分别不超过 $100$ 与 $1000$。

样例输入 #1
CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm
样例输出 #1
Wherethereisawillthereisaway
样例输入 #2
abc
Hfnlpyosnd
样例输出 #2
Helloworld