P7535[三校联测3] 令人窒息的操作 | ||
|
問題説明
果果想出两个令人窒息的操作,给你一个字符串 \(s\) 以及两个整数 \(a\) 和 \(b\) 。其中字符串 \(s\) 的长度为偶数,且仅由数字 $0$ 到 $9$ 组成。
你可以在 \(s\) 上按任意顺序多次执行下面两个操作之一:
操作 $1$:将 \(a\) 加到 \(s\) 中所有下标为奇数的元素上(下标从 $0$ 开始)。数字一旦超过 $9$ 就会变成 $0$,如此循环往复。例如, \(s = "3456"\) 且 \(a = 5\),则执行此操作后 \(s\) 变成 \("3951"\) 。
操作 $2$:将 \(s\) 向右轮转 \(b\) 位。例如,\(s = "3456"\) 且 \(b = 1\),则执行此操作后 \(s\) 变成 \("6345"\) 。
请你帮果果求出在 \(s\) 上执行上述操作任意次后可以得到的字典序最小的字符串。
所谓字典序,比如两个字符串$abcdef$,$bcd$从第一个字符开始比较,第一个字符不相等$a < b$,所以第一个字典序较小。若第一个相等,继续比较后续字符比如$hi,history$,若其中一个没有后续的字符了,则较短的串字典序较小。
入力形式
输出的第一行包括一个字符串 \(s\) 。
第二行包括两个正整数$a, b$。
对于 \(100\%\) 的数据,\((1 \leq |s| \leq 1000)\) , \((1 \leq a \leq 9, 1 \leq b \leq |s| - 1)\)
其中$|s|$表示字符串长度并且为偶数,$s$中只包含字符 \('0'\) 到 \(‘9’\)
测试点编号 | \(|s|\) |
---|---|
$1\sim 3$ | \(\le 10\) |
$4\sim 7$ | \(\leq 10^{2}\) |
$8 \sim 10$ | \(\le 10^3\) |
出力形式
输出只有一行,表示你的答案。
サンプル入力 1
5525
9 2
サンプル出力 1
2050
サンプル入力 2
43987654
7 3
サンプル出力 2
00553311
ヒント
初始:$5525$
操作 $2$:$2555$
操作 $1$:$2454$
操作 $1$:$2353$
操作 $2$:$5323$
操作 $1$:$5222$
操作 $1$:$5121$
操作 $2$:$2151$
操作 $1$:$2050$