307400: CF1352B. Same Parity Summands
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:60
Solved:0
Description
Same Parity Summands
题意翻译
$T$组数据,每组数据两个数$n,k,$问你是不是可以把$n$分解为$k$个**奇偶性相同**的数的和。 若可以,第一行输出$YES$,后面一行是你分解出来的$k$个数。 否则,输出一行$NO$.题目描述
You are given two positive integers $ n $ ( $ 1 \le n \le 10^9 $ ) and $ k $ ( $ 1 \le k \le 100 $ ). Represent the number $ n $ as the sum of $ k $ positive integers of the same parity (have the same remainder when divided by $ 2 $ ). In other words, find $ a_1, a_2, \ldots, a_k $ such that all $ a_i>0 $ , $ n = a_1 + a_2 + \ldots + a_k $ and either all $ a_i $ are even or all $ a_i $ are odd at the same time. If such a representation does not exist, then report it.输入输出格式
输入格式
The first line contains an integer $ t $ ( $ 1 \le t \le 1000 $ ) — the number of test cases in the input. Next, $ t $ test cases are given, one per line. Each test case is two positive integers $ n $ ( $ 1 \le n \le 10^9 $ ) and $ k $ ( $ 1 \le k \le 100 $ ).
输出格式
For each test case print: - YES and the required values $ a_i $ , if the answer exists (if there are several answers, print any of them); - NO if the answer does not exist. The letters in the words YES and NO can be printed in any case.
输入输出样例
输入样例 #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