TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7535
  • 题目
  • P7535[三校联测3] 令人窒息的操作
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果果想出两个令人窒息的操作,给你一个字符串 \(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$