← 返回题目列表

Codeforces · 1521/A

A. Nastia 和几乎不错的数字

中文机器翻译题面 查看原题

Nastia 有 $$$2$$$ 正整数 $$$A$$$ 和 $$$B$$$。她定义说:

- 如果整数能被 $$$A \cdot B$$$ 整除,则该整数是好的;
- 否则,如果该整数能被 $$$A$$$ 整除,则该整数几乎是好的。

例如,如果 $$$A = 6$$$ 且 $$$B = 4$$$,则整数 $$$24$$$ 和 $$$72$$$ 良好,整数 $$$6$$$、$$$660$$$ 和 $$$12$$$ 接近良好,整数 $$$16$$$、$$$7$$$ 既不好也不接近。好。

找到 $$$3$$$ 不同的正整数 $$$x$$$、$$$y$$$ 和 $$$z$$$,使得其中一个是好的,而其他 $$$2$$$ 几乎是好的,并且 $$$x + y = z$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10\,000$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$A$$$ 和 $$$B$$$ ($$$1 \le A \le 10^6$$$, $$$1 \le B \le 10^6$$$) - Nastia 拥有的数字。

输出

对于每个测试用例打印:

- “YES”和 $$$3$$$ 不同的正整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ ($$$1 \le x, y, z \le 10^{18}$$$) 使得其中一个是好的,另一个 $$$2$$$ 几乎是好的,并且 $$$x + y = z$$$。
- 如果不存在答案,则“否”。

如果有多个答案,请打印其中一个。

示例

输入 #1

3
5 3
13 2
7 11

输出 #1

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

注意

在第一个测试用例中:$$$60$$$ — 好数字; $$$10$$$ 和 $$$50$$$ — 几乎是不错的数字。

在第二个测试用例中:$$$208$$$ — 好数字; $$$169$$$ 和 $$$39$$$ — 几乎是不错的数字。

在第三个测试用例中:$$$154$$$ — 好数字; $$$28$$$ 和 $$$182$$$ — 几乎是不错的数字。