AT_arc200_b.[ARC200B] LCM
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定正整数 A1,A2,A3。
请判断是否存在满足以下所有条件的正整数组 (X1,X2),如果存在,请给出一组解。
- X1 是一个十进制下有 A1 位的整数。
- X2 是一个十进制下有 A2 位的整数。
- X1 和 X2 的最小公倍数是一个十进制下有 A3 位的整数。
给定 T 组测试数据,请分别输出每组的答案。
输入格式
输入以如下格式从标准输入读入。
T
case1
case2
⋮
caseT
每组测试数据格式如下:
A1 A2 A3
输出格式
请按顺序为每组测试数据输出答案,每组一行。
对于每组测试数据,如果不存在满足条件的 (X1,X2),请输出 No。
否则,请输出满足条件的 (X1,X2),格式如下:
Yes X1 X2
如果存在多组满足条件的 (X1,X2),输出任意一组均可。
输入输出样例
输入#1
3 4 3 5 1 1 7 8 6 11
输出#1
Yes 2025 200 No Yes 20250615 200200
说明/提示
数据范围
- 1≤T≤173
- 1≤A1,A2,A3≤17
- 输入的所有数均为整数
样例解释 1
对于第 1 组测试数据,取 (X1,X2)=(2025,200),则 X1 和 X2 的最小公倍数为 16200,满足条件。其他如 (X1,X2)=(2025,125),(7777,231) 等也满足条件。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?