关于很多人说我题解太烂了那些事儿~...
2024-12-01 23:15:04
发布于:黑龙江
40阅读
0回复
0点赞
//题目有两种车票(记a1,b1),分别可以坐a站,b站,这个有n家公司且没有一辆自己车的老板买了无数张a1和b1
//必须分别坐a站和b站坐满才能下车
//现在要求你用车票搭配出你能在1-n站都下车的票安排,
//那么现在假设你在任意站台上车,那对a取余后可以看成在一个小于a的站台上车
//那么你先要在1-n站台都能下车,那就要求a1票和b1票搭配能取任何数
//换句话理解为x张a1票和y张b1票可以取任何数
//公式:
//两个数(a,b)互质则:ma+nb=k(a,b大于0)
//不知道这个公式怎么来的看这链接(https://blog.csdn.net/jiahonghao2002/article/details/114013130)
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,a,b;
cin>>n>>a>>b;
if(__gcd(a,b)==1)cout<<"YES";
else cout<<"NO";
return 0;
}
这里空空如也
有帮助,赞一个