1346: 高精度整数去位去最小问题

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:6

题目描述

输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)

输入数据均不需判错。

如果去掉了某几个位后得到的新整数开头为0,保留0。

输入

本题有多组测试数据,每组测试数据占一行。

一个高精度正整数N(N不超过240位)一个正整数M。(M为不大于N的长度的正整数)

N,M由一个空格分开。

输出

新的正整数,每组数据的输出占一行。不要多余的空白

样例输入 复制

456547 1
456547 2
456547 3
7773359 2
103 1

样例输出 复制

45547
4547
447
73359
03

提示