AT_arc200_b [ARC200B] LCM

题目描述

给定正整数 $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$ 组测试数据,请分别输出每组的答案。

输入格式

输入以如下格式从标准输入读入。 > $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 \leq T \leq 17^3$ - $1 \leq A_1, A_2, A_3 \leq 17$ - 输入的所有数均为整数 ### 样例解释 1 对于第 $1$ 组测试数据,取 $(X_1, X_2) = (2025, 200)$,则 $X_1$ 和 $X_2$ 的最小公倍数为 $16200$,满足条件。其他如 $(X_1, X_2) = (2025, 125), (7777, 231)$ 等也满足条件。 由 ChatGPT 4.1 翻译