小 ζ 喜欢 2 的非负整次幂。
请你构造一个满足以下条件的序列:
- 长度为 2 的非负整次幂;
- 且和为给定 m;
- 且序列中每个元素的值都为 2 的非负整次幂。
这太简单了,所以你还需要让这个序列的长度尽可能小,且在此基础上最小化它的字典序。
可以证明这个问题在给定的数据范围下一定是有解的。
小 ζ 喜欢 2 的非负整次幂。
请你构造一个满足以下条件的序列:
这太简单了,所以你还需要让这个序列的长度尽可能小,且在此基础上最小化它的字典序。
可以证明这个问题在给定的数据范围下一定是有解的。
第一行一个整数 T,表示数据组数。
接下来 T 行,每行一个整数 m,表示序列中元素的和。
2
5
6
1 4
2 4
1,2,4 均为 2 的非负整次幂。
序列 [1,4] 包含的元素都是 2 的非负整数次幂,它的和为 1+4=5=m,并且它的长度 2 也是 2 的非负整数次幂。
可以证明没有比他长度更小或字典序更小的答案,因此答案是 [1,4]。对于 m=6 同理。