CF1521A.Nastia and Nearly Good Numbers
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Nastia has 2 positive integers A and B. She defines that:
- The integer is good if it is divisible by A⋅B;
- Otherwise, the integer is nearly good, if it is divisible by A.
For example, if A=6 and B=4, the integers 24 and 72 are good, the integers 6, 660 and 12 are nearly good, the integers 16, 7 are neither good nor nearly good.
Find 3 different positive integers x, y, and z such that exactly one of them is good and the other 2 are nearly good, and x+y=z.
娜斯佳有两个正整数 A 和 B。她定义如下:
- 若一个整数能被 A⋅B 整除,则称其为好整数;
- 否则,若一个整数能被 A 整除,则称其为近似好整数。
例如,若 A=6 且 B=4,则整数 24 和 72 是好整数,整数 6、660 和 12 是近似好整数,而整数 16、7 既不是好整数,也不是近似好整数。
请找出三个互不相同的正整数 x、y 和 z,使得其中恰好有一个是好整数,其余两个是近似好整数,且满足 x+y=z。
输入格式
The first line contains a single integer t (1≤t≤10000) — the number of test cases.
The first line of each test case contains two integers A and B (1≤A≤106, 1≤B≤106) — numbers that Nastia has.
第一行包含一个整数 t(1≤t≤10000)——测试用例的数量。
每个测试用例的第一行包含两个整数 A 和 B(1≤A≤106,1≤B≤106)——Nastia 拥有的两个数。
输出格式
For each test case print:
- "YES" and 3 different positive integers x, y, and z (1≤x,y,z≤1018) such that exactly one of them is good and the other 2 are nearly good, and x+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”,以及三个互不相同的正整数 x、y 和 z(满足 1≤x,y,z≤1018),使得其中恰好有一个是“好”的,其余两个是“近似好”的,且满足 x+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: 60 — good number; 10 and 50 — nearly good numbers.
In the second test case: 208 — good number; 169 and 39 — nearly good numbers.
In the third test case: 154 — good number; 28 and 182 — nearly good numbers.
在第一个测试用例中:60 是好数;10 和 50 是近似好数。
在第二个测试用例中:208 是好数;169 和 39 是近似好数。
在第三个测试用例中:154 是好数;28 和 182 是近似好数。
输入解题思路,AI测评打分。不知道怎么写?