TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P7535
  • Problem
  • P7535[三校联测3] 令人窒息的操作
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 256MB
    Description

    果果想出两个令人窒息的操作,给你一个字符串 \(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$,若其中一个没有后续的字符了,则较短的串字典序较小。

    Input Format

    输出的第一行包括一个字符串 \(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\)
    Output Format

    输出只有一行,表示你的答案。

    Sample Input 1

    5525
    9 2

    Sample Output 1

    2050

    Sample Input 2

    43987654
    7 3

    Sample Output 2

    00553311

    Hint

    初始:$5525$

    操作 $2$:$2555$

    操作 $1$:$2454$

    操作 $1$:$2353$

    操作 $2$:$5323$

    操作 $1$:$5222$

    操作 $1$:$5121$

    操作 $2$:$2151$

    操作 $1$:$2050$