第四题:number

 1 Sec 64 MB |  显示标签
1053
通过提交

题目描述

有一种序列按照如下定义:
1.1在这个序列中
2.这个序列是按照从小到大的顺序排列的
3.如果一个数i出现在这个序列中,那么2i+1和4i+5也一定存在在这个序列中。
现在要求你写一个程序将这个序列前n个数连接成一个长串,并且在这个基础上,从得到的长串中删除m个数字,使得这个长串的字典序最大。

输入格式

输入文件一行,2个整数n,m (n<=30000,M<=42000)

输出格式

输出文件2行,第一行是未删除数字之前的原串。
第二行是删除数字之后的数字串

样例输入 #1

4 2

样例输出 #1

1379
79

 上传者
coach
 创建时间
2013-08-22 16:08