← 返回题目列表

AtCoder · arc200_b

B. 液晶模组

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

分数: 600 点

问题陈述

给你正整数 A_1,A_2,A_3.

判断是否存在一对正整数 (X_1,X_2) 满足以下所有条件,如果存在,则查找一个。

  • X_1 是一个整数 A_1 十进制数字。
  • X_2 是一个整数 A_2 十进制数字。
  • 的最小公倍数 X_1 和 X_2 是一个整数 A_3 十进制数字。

你被给予 T 测试用例,因此找到每个用例的答案。

约束

  • 1\le T\le 17^3
  • 1\le A_1,A_2,A_3\le 17
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T

每个测试用例均按以下格式给出:

A_1 A_2 A_3

输出

按顺序输出测试用例的解决方案,以换行符分隔。

对于每个测试用例,如果没有 (X_1,X_2) 满足所有条件,输出 No.

否则,输出 (X_1,X_2) 满足以下格式的所有条件:

Yes
X_1 X_2

如果有多个 满足条件的 (X_1,X_2) ,可以输出其中任意一个。


示例输入 1

3
4 3 5
1 1 7
8 6 11

示例输出 1

Yes
2025 200
No
Yes
20250615 200200

对于第一个测试用例,如果我们设置 (X_1,X_2)=(2025,200),则最小公倍数 X_1,X_2 is 16200,满足条件。满足条件的其他示例包括 (X_1,X_2)=(2025,125),(7777,231).