‎CF1521A Nastia and Nearly Good Numbers

题目描述

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

  • The integer is good if it is divisible by A \cdot BA⋅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 ( 1 \le t \le 10\,0001≤t≤10000 ) — the number of test cases.

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

输出格式

For each test case print:

  • "YES" and 33 different positive integers xx , yy , and zz ( 1 \le x, y, z \le 10^{18}1≤x,y,z≤1018 ) 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.

题意翻译

题目描述

Nastia有两个正整数 A,B

如果一个正整数 C 可以被 A*B 整除,则称这个正整数C为“好数”。

如果一个正整数 C 不能被 A*B 整除却能被A整除,则称这个正整数C为“接近好数”。

请你找出三个正整数 x,y,z使他们中恰好有一个数是“好数”且另外两个数是“接近好数”,且满足x+y=z。

输入格式

第一行一个正整数tt, 表示测试数据的组数。

接下来tt行,每行两个正整数A,BA,B, 如题意所述。

输出格式

对于每一组数据,输出"YES"或"NO",表示是否能找到符合要求的x,y,z。如果可以找到答案,在下一行输出任意一组符合要求的x,y,z以空格隔开。

输入输出样例

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

思路:

分情况讨论:

当b=1时:a*b=a 不满足一个正整数 C 可以被 A*B 整除 一个正整数 C 不能被 A*B 整除却能被A整除,则称这个正整数C为“接近好数”。

当b不等于1时:既要使正整数 C 可以被 A*B 整除 又要满足不能被 A*B 整除却能被A整除 可以使x=a 这样一定满足不能被 A*B 整除却能被A整除 y=a*b 这样一定满足被 A*B 整除  ;因为要满足z=x+y 所以z=a+a*b;

 

#include<bitsdc++.h>
using namespace std;
int main()
{
    long long int t;
    cin>>t;
    while(t--)
    {
    	long long int a,b,x,y,z;
    	cin>>a>>b;
    	if(b==1) cout<<"NO"<<endl;
    	else{
    		x=a,y=a*b,z=a*b+a;
    		cout<<"YES"<<endl<<x<<" "<<y<<" "<<z<<endl;
		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【优质项目推荐】 1、项目代码均经过严格本地测试,运行OK,确保功能稳定后才上传平台。可放心下载并立即投入使用,若遇到任何使用问题,随时欢迎私信反馈与沟通,博主会第一时间回复。 2、项目适用于计算机相关专业(如计科、信息安全、数据科学、人工智能、通信、物联网、自动化、电子信息等)的在校学生、专业教师,或企业员工,小白入门等都适用。 3、该项目不仅具有很高的学习借鉴价值,对于初学者来说,也是入门进阶的绝佳选择;当然也可以直接用于 毕设、课设、期末大作业或项目初期立项演示等。 3、开放创新:如果您有一定基础,且热爱探索钻研,可以在此代码基础上二次开发,进行修改、扩展,创造出属于自己的独特应用。 欢迎下载使用优质资源!欢迎借鉴使用,并欢迎学习交流,共同探索编程的无穷魅力! 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip 基于业务逻辑生成特征变量python实现源码+数据集+超详细注释.zip
提供的源码资源涵盖了安卓应用、小程序、Python应用和Java应用等多个领域,每个领域都包含了丰富的实例和项目。这些源码都是基于各自平台的最新技术和标准编写,确保了在对应环境下能够无缝运行。同时,源码中配备了详细的注释和文档,帮助用户快速理解代码结构和实现逻辑。 适用人群: 这些源码资源特别适合大学生群体。无论你是计算机相关专业的学生,还是对其他领域编程感兴趣的学生,这些资源都能为你提供宝贵的学习和实践机会。通过学习和运行这些源码,你可以掌握各平台开发的基础知识,提升编程能力和项目实战经验。 使用场景及目标: 在学习阶段,你可以利用这些源码资源进行课程实践、课外项目或毕业设计。通过分析和运行源码,你将深入了解各平台开发的技术细节和最佳实践,逐步培养起自己的项目开发和问题解决能力。此外,在求职或创业过程中,具备跨平台开发能力的大学生将更具竞争力。 其他说明: 为了确保源码资源的可运行性和易用性,特别注意了以下几点:首先,每份源码都提供了详细的运行环境和依赖说明,确保用户能够轻松搭建起开发环境;其次,源码中的注释和文档都非常完善,方便用户快速上手和理解代码;最后,我会定期更新这些源码资源,以适应各平台技术的最新发展和市场需求。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值