TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3481
  • Problem
  • P3481好数
    Limits : Time Limit : 10000 MS   Memory Limit : 265536 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    4
    1 5
    100 5
    10000 5
    1000000 5

    Sample Output

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

    Hint

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


    Source  by nodgd