1013: 湖南省第十七届大学生计算机程序设计竞赛（HNCPC2021） - Semilive
开始时间Start Time
比赛类型Contest Type
2021-12-05 18:00:00
结束时间End Time
2021-12-05 23:00:00
当前时间Current Time
2025-12-14 19:48:08
比赛状态Contest Status
公开Public
榜单状态Rank Status
F (1162) : 最大的数
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
34
次Times
通过次数Solved
0
次Times
标准评测Standard Judge
题目描述Description
给定一个十进制正整数n，你可以交换其中任意两位数字，但必须满足如下限制：
- 被交换的两位数字的距离不能超过d；
- 两位数字交换后即被固定，后续均不能再被交换。
其中，两位数字的距离被定义为该两位数字中间夹着的数字的数量。
例如，在31245中，1和2的距离为0，1和4的距离为1，3和5的距离为3。
如果不限交换次数，最终能够得到的最大的数是多少？
输入格式Input
包含多组测试数据。
每组测试数据占一行，包含一个整数n和一个整数d，中间用一个空格隔开。
其中，0 < n < 10100, 000，0 ≤ d < 105。
输出格式Output
输出最终能够得到的最大的数。