寻找最大数

寻找最大数

【问题描述】
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。

【输入格式】
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).

【输出格式】
每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。

【样例输入1】
1990 1

【样例输出1】
9190

信息

难度
1
分类
贪心 | 模拟 点击显示
标签
递交数
6
已通过
3
通过率
50%
上传者