← 返回题目列表

Codeforces · 1951/D

D. 购买珠宝

中文机器翻译题面 查看原题

Alice 有 $$$n$$$ 硬币,想要在 Bob 的珠宝店购物。今天,尽管 Bob 尚未开设商店,但 Bob 希望确保 Alice 会准确购买 $$$k$$$ 珠宝。为了建立商店,鲍勃最多可以设立 $$$60$$$ 摊位(每个摊位包含无限数量的珠宝),并将每个摊位的每件珠宝的价格设置为 $$$1$$$ 到 $$$10^{18}$$$ 之间的整数个硬币。

幸运的是,鲍勃知道爱丽丝贪婪地购买:她会去摊位$$$1$$$,购买尽可能多的珠宝,然后去摊位$$$2$$$,购买尽可能多的珠宝,依此类推,直到最后一个摊位。知道这一点后,Bob 可以选择要设置的摊位数量,并设置每个摊位的价格,以便 Alice 恰好购买 $$$k$$$ 珠宝。帮助鲍勃完成任务,或者确定是否不可能完成任务。

请注意,爱丽丝不需要花掉她所有的硬币。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例包含两个正整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 10^{18}$$$) - Alice 拥有的硬币数量和 Bob 希望 Alice 最后购买的珠宝数量。

输出

对于每个测试用例,如果 Bob 最多可以设立 $$$60$$$ 摊位并设置摊位价格,以便 Alice 恰好购买 $$$k$$$ 珠宝,则打印一行“是”,如果不可能这样做,则打印“否”。

如果答案为“YES”,则在第二行打印一个整数 $$$s$$$ ($$$1 \le s \le 60$$$) — Bob 要设置的摊位数量。在第三行,打印 $$$s$$$ 正整数 $$$p_1, p_2, \ldots, p_s$$$ ($$$1 \le p_i \le 10^{18})$$$ 表示令人满意的定价 $$$p$$$,其中 $$$p_i$$$ 是摊位 $$$i$$$ 的每颗宝石的价格。如果有多个这样的$$$p$$$,则打印其中任何一个。

示例

输入 #1

3
7 3
6 4
255 8

输出 #1

YES
10
2 3 4 5 6 7 8 9 10 11
NO
YES
8
128 64 32 16 8 4 2 1

注意

在第一个测试用例中,在第一个摊位,Alice 购买了 $$$3$$$ 珠宝,并留下了 $$$1$$$ 硬币。这不足以为任何剩余的摊位购买任何珠宝,因此 Alice 最后购买了 $$$3$$$ 珠宝。

在第三个测试用例中,

- 在第一个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$127$$$ 硬币。
- 在第二个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$63$$$ 硬币。
- 在第三个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$31$$$ 硬币。
- 在第四个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$15$$$ 硬币。
- 在第五个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$7$$$ 硬币。
- 在第六个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$3$$$ 硬币。
- 在第七个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$1$$$ 硬币。
- 在第八个摊位,爱丽丝购买了 $$$1$$$ 珠宝,并留下了 $$$0$$$ 硬币。