CF1957B A BIT of a Construction

题目描述

给定 $n,k$,请构造序列 $a_n$,你需要保证 $a_i$ 为自然数,同时满足以下条件: * $\sum\limits_{i=1}^{n} a_i=k$。 * $a_1|a_2|\dots|a_n$ 二进制下拆位后 $1$ 的数量最大,其中 $|$ 表示[按位或](https://baike.baidu.com/item/%E6%8C%89%E4%BD%8D%E6%88%96/548283?fr=ge_ala)。

输入格式

输出格式

说明/提示

对于全部数据,满足 $1\le t\le10^4$,$1\le n\le2\times10^5$,$1\le k\le10^9$,$\sum n\le2\times10^5$。