#CF1352B. 相同奇偶性的数之和(Same Parity Summands)
相同奇偶性的数之和(Same Parity Summands)
题目描述
给定两个正整数 ()和 ()。将 表示为 个具有相同奇偶性(除以 的余数相同)的正整数之和。
换句话说,找到 ,使得所有 ,,且所有 要么全是偶数,要么全是奇数。
如果这样的表示不存在,则输出 NO。
输入格式
第一行包含一个整数 ()——测试用例的数量。接下来 行,每行包含两个正整数 和 。
输出格式
对于每个测试用例:
- 如果存在解,输出
YES并在第二行输出任意一种满足条件的 个数; - 否则输出
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