No.1455 拡張ROTN

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.1455 拡張ROTN

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 131
作問者 :

Falcon_ / テスター :

shiomusubi496

NaHCO314

2 ProblemId : 4824 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-11-22 00:20:19

問題文

文字 $c$ を $1$ つずらすという操作を、次のように定義します。

$c$ が英小文字の場合、 $c$ をアルファベット順で $1$ つ後の文字に置き換える。ただし、 $c$ がzの場合、aに置き換える。
$c$ が英大文字の場合、 $c$ をアルファベット順で $1$ つ後の文字に置き換える。ただし、 $c$ がZの場合、Aに置き換える。
$c$ が数字の場合、 $c$ を数とみて $1$ を足した数に置き換える。ただし、 $c$ が9の場合、CpCzNkSuTbEoAに置き換える。

文字列

S_{0}

が与えられます。

1 \leq i \leq N

を満たす任意の

i

について、

S_{i}

を

S_{i - 1}

の各文字を

1

つずつずらしたものとします。
このとき、

S_{0}

と

N

が与えられるので、

S_{N}

を求めて下さい。

制約

$S_{0}$ は小英文字、大英文字、数字から成る文字列
$N$ は整数で与えられる
$1 \leq | S_{0} | \leq 100$
$0 \leq N \leq 10^{18}$

入力

 $S_{0}$ 
 $N$

出力

 $S_{N}$

$S_{N}$ を一行に出力し、最後に改行してください。

サンプル

サンプル1

入力

CpCzNkSuTbEoA
2

出力

ErEbPmUwVdGqC

$S_{1}$ はDqDaOlTvUcFpB、 $S_{2}$ はErEbPmUwVdGqCです。

サンプル2

入力

3141592653589793238ushitapu
7

出力

CpCzNkSuTbEoA8DqDaOlTvUcFpB8ErEbPmUwVdGqCIvIfTqYaZhKuG9FsFcQnVxWeHrDErEbPmUwVdGqCCpCzNkSuTbEoAErEbPmUwVdGqCHuHeSpXzYgJtFIvIfTqYaZhKuGGtGdRoWyXfIsEIvIfTqYaZhKuGCpCzNkSuTbEoA9CpCzNkSuTbEoAHuHeSpXzYgJtFbzopahwb

数字が $10$ 以上になると文字列に変わり、 $9$ 以下だと数字のままであることに気を付けてください。
また、数字が含まれていると $| S_{0} | < | S_{N} |$ となることがありますが、この制約下で $| S_{N} | \leq 1300$ であることが証明されます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。

yukicoder

No.1455 拡張ROTN

問題文

制約

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力