#CF1352B. 相同奇偶性的数之和(Same Parity Summands)

相同奇偶性的数之和(Same Parity Summands)

题目描述

给定两个正整数 nn(1≤n≤1091 \le n \le 10^9)和 kk(1≤k≤1001 \le k \le 100)。将 nn 表示为 kk 个具有相同奇偶性(除以 22 的余数相同)的正整数之和。

换句话说,找到 a1,a2,…,aka_1, a_2, \ldots, a_k,使得所有 ai>0a_i > 0,n=a1+a2+…+akn = a_1 + a_2 + \ldots + a_k,且所有 aia_i 要么全是偶数,要么全是奇数。

如果这样的表示不存在,则输出 NO。

输入格式

第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000)——测试用例的数量。接下来 tt 行,每行包含两个正整数 nn 和 kk。

输出格式

对于每个测试用例:

  • 如果存在解,输出 YES 并在第二行输出任意一种满足条件的 kk 个数;
  • 否则输出 NO。

输入输出样例 #1

输入 #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