4134: 数字交换游戏(swap)
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:2
Description
【问题描述】
桐桐已经是中学生了,他喜欢研究数字,觉得最漂亮的数就是整数了。一次桐桐写下一个整数N(无前导0),他想研究下面这个游戏:每次取其中两位交换,会得到一个新的整数——但不能有前导0出现,即第一位不能变成0。这样连续做K次,最后能得到的最大整数是多少?
【输入格式】
第一行:两个整数 N(1≤N≤1,000,000)和K(1≤K≤10)。
【输出格式】
只一行,一个整数——桐桐变化后的最大数,如果不能变换则输出-1。
【输入输出样例】
|
输入 |
输出 |
样例1 |
16375 1 |
76315 |
样例2 |
432 1 |
423 |
样例3 |
90 4 |
-1 |