问题 D: 删数问题

问题 D: 删数问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 445  解决: 229
[提交][状态][讨论版][命题人:]

题目描述

“哎呀,你别天天在我跟前讲什么穿越、时空之类的脑残话题好不好?那跟我有啥关系啊,好好吃饭才是正经事。你没看我正忙着了吗?”小墨老师不耐烦的对李旭琳说。

“你的思维别那么僵化好不好,据我所知的历史,在你这个时代再过一年,澳大利亚昆士兰大学的魔法师就会宣布在量子尺度上,时间旅行是可以实现的。据说他们是使用了两个光量子(光子)模拟了量子粒子在时间中的旅行。”

“哈哈,你别忽悠我,我正好认识他们中的很多人,我一会儿就去问问他们,不过,在此之前,你先帮我解决这道老师布置的题目。”小墨老师眼珠一转又说。

题目是这样的,键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。

输入

一行,两个整数,即n和s。

输出

最后剩下的最小数(不用去前导零)

样例输入

178543 4

样例输出

13

提示

[提交][状态]