← 返回题目列表

Codeforces · 1095/C

C. 二的幂

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

正整数 $$$x$$$ 如果可以表示为 $$$x = 2^y$$$,则称为 2 的幂,其中 $$$y$$$ 是非负整数。所以,二的幂是 $$$1, 2, 4, 8, 16, \dots$$$。

给你两个正整数 $$$n$$$ 和 $$$k$$$。您的任务是将 $$$n$$$ 表示为 $$$k$$$ 2 的幂的总和。

输入

输入的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le k \le 2 \cdot 10^5$$$)。

输出

如果无法将 $$$n$$$ 表示为 $$$k$$$ 的 2 次幂之和,则打印 NO。

否则,打印 YES,然后打印 $$$k$$$ 正整数 $$$b_1, b_2, \dots, b_k$$$,使得每个 $$$b_i$$$ 都是 2 的幂,并且 $$$\sum \limits_{i = 1}^{k} b_i = n$$$。如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

9 4

输出 #1

YES
1 2 2 4

输入 #2

8 1

输出 #2

YES
8

输入 #3

5 1

输出 #3

NO

输入#4

3 7

输出#4

NO