CF1521A.Nastia and Nearly Good Numbers

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

Nastia has 22 positive integers AA and BB. She defines that:

  • The integer is good if it is divisible by A⋅BA \cdot B;
  • Otherwise, the integer is nearly good, if it is divisible by AA.

For example, if A=6A = 6 and B=4B = 4, the integers 2424 and 7272 are good, the integers 66, 660660 and 1212 are nearly good, the integers 1616, 77 are neither good nor nearly good.

Find 33 different positive integers xx, yy, and zz such that exactly one of them is good and the other 22 are nearly good, and x+y=zx + y = z.

娜斯佳有两个正整数 AA 和 BB。她定义如下:

  • 若一个整数能被 A⋅BA \cdot B 整除,则称其为好整数;
  • 否则,若一个整数能被 AA 整除,则称其为近似好整数。

例如,若 A=6A = 6 且 B=4B = 4,则整数 2424 和 7272 是好整数,整数 66、660660 和 1212 是近似好整数,而整数 1616、77 既不是好整数,也不是近似好整数。

请找出三个互不相同的正整数 xx、yy 和 zz,使得其中恰好有一个是好整数,其余两个是近似好整数,且满足 x+y=zx + y = z。

输入格式

The first line contains a single integer tt (1≤t≤10 0001 \le t \le 10\,000) — the number of test cases.

The first line of each test case contains two integers AA and BB (1≤A≤1061 \le A \le 10^6, 1≤B≤1061 \le B \le 10^6) — numbers that Nastia has.

第一行包含一个整数 tt(1≤t≤10 0001 \le t \le 10\,000)——测试用例的数量。

每个测试用例的第一行包含两个整数 AA 和 BB(1≤A≤1061 \le A \le 10^6,1≤B≤1061 \le B \le 10^6)——Nastia 拥有的两个数。

输出格式

For each test case print:

  • "YES" and 33 different positive integers xx, yy, and zz (1≤x,y,z≤10181 \le x, y, z \le 10^{18}) such that exactly one of them is good and the other 22 are nearly good, and x+y=zx + y = z.
  • "NO" if no answer exists.

You can print each character of "YES" or "NO" in any case.

If there are multiple answers, print any.

对每个测试用例,输出:

  • “YES”,以及三个互不相同的正整数 xx、yy 和 zz(满足 1≤x,y,z≤10181 \le x, y, z \le 10^{18}),使得其中恰好有一个是“好”的,其余两个是“近似好”的,且满足 x+y=zx + y = z;
  • 若不存在这样的解,则输出 “NO”。

“YES” 或 “NO” 中的每个字符可使用任意大小写形式。

若存在多个解,输出任意一个即可。

输入输出样例

  • 输入#1

    3
    5 3
    13 2
    7 11

    输出#1

    YES
    10 50 60
    YES
    169 39 208
    YES
    28 154 182

说明/提示

In the first test case: 6060 — good number; 1010 and 5050 — nearly good numbers.

In the second test case: 208208 — good number; 169169 and 3939 — nearly good numbers.

In the third test case: 154154 — good number; 2828 and 182182 — nearly good numbers.

在第一个测试用例中:6060 是好数;1010 和 5050 是近似好数。

在第二个测试用例中:208208 是好数;169169 和 3939 是近似好数。

在第三个测试用例中:154154 是好数;2828 和 182182 是近似好数。

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

首页