← 返回题目列表

Codeforces · 1352/B

B. 相同奇偶校验和

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

给定两个正整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) 和 $$$k$$$ ($$$1 \le k \le 100$$$)。将数字 $$$n$$$ 表示为相同奇偶校验的 $$$k$$$ 正整数之和(除以 $$$2$$$ 时具有相同的余数)。

换句话说,找到 $$$a_1, a_2, \ldots, a_k$$$,使得所有 $$$a_i>0$$$、$$$n = a_1 + a_2 + \ldots + a_k$$$ 并且所有 $$$a_i$$$ 都是偶数,或者同时所有 $$$a_i$$$ 都是奇数。

如果这样的表示不存在,则报告它。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 输入中测试用例的数量。接下来,给出 $$$t$$$ 测试用例,每行一个。

每个测试用例都是两个正整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) 和 $$$k$$$ ($$$1 \le k \le 100$$$)。

输出

对于每个测试用例打印:

- YES 以及所需的值 $$$a_i$$$,如果答案存在(如果有多个答案,则打印其中任何一个);
- 如果答案不存在,则为“否”。

YES 和 NO 中的字母在任何情况下都可以打印。

示例

输入 #1

8
10 3
100 4
8 7
97 2
8 8
3 10
5 3
1000000000 9

输出 #1

YES
4 2 4
YES
55 5 5 35
NO
NO
YES
1 1 1 1 1 1 1 1
NO
YES
3 1 1
YES
111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111110 111111120