分数: 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).