A. Nastia and Nearly Good Numbers1000 / 思维 构造

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了A. Nastia and Nearly Good Numbers1000 / 思维 构造相关的知识,希望对你有一定的参考价值。


https://codeforces.com/problemset/problem/1521/A
几乎好的数是x%a==0 && x%(a*b)!=0
好的数是x%(a*b)==0

所以如果b==1 那么结果一定不存在
A(a+b)=ABc
a+b=B*c
让c等于1,剩下的数随便分B
当B=2时乘以2 一个分1 一个分3即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		LL a,b; cin>>a>>b;
		if(b==1) puts("NO");
		else 
		{
			puts("YES");
			if(b==2)  cout<<a<<" "<<a*3<<" "<<a*b*2<<endl;
			else cout<<a<<" "<<a*(b-1)<<" "<<a*b<<endl;
		}	
	}
	return 0;
}

以上是关于A. Nastia and Nearly Good Numbers1000 / 思维 构造的主要内容,如果未能解决你的问题,请参考以下文章

A. Nastia and Nearly Good Numbers(思维)

CodeForces - 1521A Nastia and Nearly Good Numbers

Codeforces Round #720 (Div. 2)-A.Nastia and Nearly Good Numbers-数学

CodeForces - 1521B Nastia and a Good Array

Codeforces Round #720 (Div. 2), B. Nastia and a Good Array

B. Nastia and a Good Array(构造)