AT_arc200_b.[ARC200B] LCM

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定正整数 A1,A2,A3A_1, A_2, A_3。

请判断是否存在满足以下所有条件的正整数组 (X1,X2)(X_1, X_2),如果存在,请给出一组解。

  • X1X_1 是一个十进制下有 A1A_1 位的整数。
  • X2X_2 是一个十进制下有 A2A_2 位的整数。
  • X1X_1 和 X2X_2 的最小公倍数是一个十进制下有 A3A_3 位的整数。

给定 TT 组测试数据,请分别输出每组的答案。

输入格式

输入以如下格式从标准输入读入。

TT
case1\text{case}_1
case2\text{case}_2
⋮\vdots
caseT\text{case}_T

每组测试数据格式如下:

A1 A2 A3A_1\ A_2\ A_3

输出格式

请按顺序为每组测试数据输出答案,每组一行。

对于每组测试数据,如果不存在满足条件的 (X1,X2)(X_1, X_2),请输出 No。

否则,请输出满足条件的 (X1,X2)(X_1, X_2),格式如下:

Yes X1X_1 X2X_2

如果存在多组满足条件的 (X1,X2)(X_1, X_2),输出任意一组均可。

输入输出样例

  • 输入#1

    3
    4 3 5
    1 1 7
    8 6 11

    输出#1

    Yes
    2025 200
    No
    Yes
    20250615 200200

说明/提示

数据范围

  • 1≤T≤1731 \leq T \leq 17^3
  • 1≤A1,A2,A3≤171 \leq A_1, A_2, A_3 \leq 17
  • 输入的所有数均为整数

样例解释 1

对于第 11 组测试数据,取 (X1,X2)=(2025,200)(X_1, X_2) = (2025, 200),则 X1X_1 和 X2X_2 的最小公倍数为 1620016200,满足条件。其他如 (X1,X2)=(2025,125),(7777,231)(X_1, X_2) = (2025, 125), (7777, 231) 等也满足条件。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页