P11785 「FAOI-R4」手写的从前

题目描述

小 $ \zeta $ 喜欢 $ 2 $ 的非负整次幂。 请你构造一个满足以下条件的序列: - 长度为 $ 2 $ 的非负整次幂; - 且和为给定 $ m $; - 且序列中每个元素的值都为 $ 2 $ 的非负整次幂。 这太简单了,所以你还需要让这个序列的长度尽可能小,且在此基础上最小化它的字典序。 可以证明这个问题在给定的数据范围下一定是有解的。

输入格式

输出格式

说明/提示

#### 【样例解释 #1】 $ 1,2,4 $ 均为 $ 2 $ 的非负整次幂。 序列 $[1, 4]$ 包含的元素都是 $2$ 的非负整数次幂,它的和为 $1 + 4 = 5 = m$,并且它的长度 $2$ 也是 $2$ 的非负整数次幂。 可以证明没有比他长度更小或字典序更小的答案,因此答案是 $[1, 4]$。对于 $m=6$ 同理。 #### 【数据规模与约定】 | 测试点编号 | $ T \le $ | $ m \le $ | |:-:|:-:|:-:| | $ 1 $ | $ 1 $ | $ 1 $ | | $ 2 $ | $ 10 $ | $ 10 $ | | $ 3 \sim 6 $ | $ 10 $ | $ 10^5 $ | | $ 7 \sim 8 $ | $ 10^4 $ | $ 10^9 $ | | $ 9 \sim 10 $ | $ 10^4 $ | $ 10^{18} $ | 对于所有数据,$ 1 \le T \le 10^4 $,$ 1 \le m \le 10^{18} $,保证答案序列的长度总和不超过 $2\times10^6$。每个测试点 $10$ 分。