CF1521A.Nastia and Nearly Good Numbers

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

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

  • The integer is good if it is divisible by ABA \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 .

输入格式

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

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

输出格式

For each test case print:

  • "YES" and 33 different positive integers xx , yy , and zz ( 1x,y,z10181 \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.

输入输出样例

  • 输入#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.

首页