TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3481
  • 题目
  • P3481好数
    限制 : 时间限制 : 10000 MS   空间限制 : 265536 KB
    问题描述

    nodgd认为,如果一个数的三进制表示里数字1的个数和数字2的个数一样多,那就是好数。现在nodgd想知道不小于n的最小的m个好数,你快告诉他。

    输入格式

    //输入文件A.in。
    第一行包含有一个整数T,表示nodgd提问的次数。
    接下来T行,每行两个十进制表示的整数n,m,表示nodgd的一次提问。

    输出格式

    //输出文件A.out。
    对每次提问输出一行,包含m个由小到大排列的十进制表示的整数,两个数之间用空格隔开(注意,行末也应该有一个空格,不然可能会出现一些莫名其妙的错误),表示nodgd的这次提问的答案。

    样例输入

    4
    1 5
    100 5
    10000 5
    1000000 5

    样例输出

    5 7 11 15 19
    104 106 116 128 132
    10016 10019 10023 10034 10035
    1000003 1000009 1000011 1000026 1000031

    提示

    【样例解释】
    第一次提问中,5的三进制表示是12,7的三进制表示是21,11的三进制表示是102,15的三进制表示是120,19的三进制表示是201。
    【数据范围】
    对于50%的数据,1≤n≤100,m≤10;
    对于100%的数据,1≤n≤106,m≤100,T≤100。


    来源  by nodgd