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

Input

题意翻译

$T$组数据,每组数据两个数$n,k,$问你是不是可以把$n$分解为$k$个**奇偶性相同**的数的和。 若可以,第一行输出$YES$,后面一行是你分解出来的$k$个数。 否则,输出一行$NO$.

加入题单

上一题 下一题 算法标签: