#P18761. [Arc182B]|{floor(A_i/2^k)}|
[Arc182B]|{floor(A_i/2^k)}|
|{floor(A_i/2^k)}|
题目描述
给定正整数 。称一个长度为 、所有元素均在 到 (含两端)之间的整数序列为好序列。
好序列 的得分定义为:能表示成
的不同整数的数量,其中 是 的整数, 是任意非负整数。这里 没有给定上界;当它充分大时结果为 ,所以 也计入得分。
例如 时,能表示的不同整数为 ,得分为 。
请构造一个得分最大的好序列。序列中允许重复元素。
每个输入文件包含 组测试用例,分别求解。
限制
- 。
- 。
- 。
- 同一输入文件中所有测试用例的 之和不超过 。
- 所有输入均为整数。
输入格式
T
N_1 K_1
N_2 K_2
...
N_T K_T
其中第 行参数是第 组测试用例。
输出格式
输出 行。第 行输出对应测试用例的一个得分最大的好序列,即 个整数。若最优好序列不唯一,输出任意一个都可。
样例 1
输入:
3
3 3
7 2
8 20
输出:
5 6 7
2 2 3 3 1 3 3
662933 967505 876482 840117 1035841 651549 543175 781219
说明:第一组中,取 ,得到的整数集合为 ,得分为 。也可以输出 、 等序列。