#11240. 删数问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

一个集合有如下元素: 1 是集合元素;若 P 是集合的元素,则 2\times P+1 4\times P+5 也是集合的元素。

取出此集合中最小的 k 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 m 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。

注:不存在所有数被删除的情况。

输入格式

只有一行两个整数,分别代表 k m

输出格式

输出为两行两个整数,第一行为删除前的数字,第二行为删除后的数字。

样例

样例输入 #1

5  4

样例输出 #1

137915
95

数据范围与提示

  • 对于 30\% 的数据,保证 1\le k,m\le300
  • 对于 100\% 的数据,保证 1\le k,m\le3\times10^4