a题

· · 个人记录

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

输入 一行两个整数n，m。

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

样例输入 4 2

样例输出 1379 79

提示 【数据规模】 对于30%的数据， n，m≤10000； 对于100%的数据，n ≤30000；0≤m≤50000。