传统题 1000ms 256MiB

近乎完美的数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

近乎完美的数字

题目描述

ty有两个正整数 AA 和 BB。她对数字的定义如下:

  • 如果一个整数能被 A⋅BA \cdot B 整除,那么这个整数就是一个好数字。
  • 否则,如果一个整数能被 AA 整除,那么这个整数就是一个近乎好数字。

例如,当 A=6A = 6、B=4B = 4 时:

  • 2424 和 7272 是好数字。
  • 66、660660 和 1212 是近乎好数字。
  • 1616 和 77 既不是好数字,也不是近乎好数字。

现在,请你找出三个互不相同的正整数 xx、yy 和 zz,使得其中恰好有一个是好数字,另外两个是近乎好数字,并且满足:

x+y=zx + y = z

输入格式

第一行包含一个整数 tt,表示测试用例的数量。

1≤t≤1041 \le t \le 10^4

接下来每个测试用例包含两个整数 AA 和 BB。

1≤A,B≤1061 \le A, B \le 10^6

输出格式

对于每个测试用例:

  • 如果存在符合条件的三个整数,则输出 YES,并在下一行输出三个互不相同的正整数 xx、yy、zz,满足题目要求。
  • 如果不存在,则输出 NO。

输出的整数还必须满足:

1≤x,y,z≤10181 \le x, y, z \le 10^{18}

如果存在多个合法答案,可以输出任意一个。

输出时不区分大小写,例如 YES、yes 和 Yes 都是合法的。

样例

输入

3
5 3
13 2
7 11

输出

YES
10 50 60
YES
169 39 208
YES
28 154 182

注释

在第一个测试用例中:6060 是好数字;1010 和 5050 是近乎好数字。

在第二个测试用例中:208208 是好数字;169169 和 3939 是近乎好数字。

在第三个测试用例中:154154 是好数字;2828 和 182182 是近乎好数字。

2026ACM新生积分赛 Round #2

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2026-10-25 13:00
结束于
2026-10-25 18:00
持续时间
5 小时
主持人
参赛人数
45