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 翻译