P3481好数 | |
|
问题描述
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