自动搬运

查看原文

来自洛谷，原作者为

	玄学OIER荷蒻 化学请使用electroless

搬运于2025-08-24 22:54:01，当前版本为作者最后更新于2023-08-30 15:39:26，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

一道 CF 风格题，这里对大小写不敏感也是为了仿 CF。

首先，很明显如果 $b$ 不为 $0$，那么可以一直进行第二种操作，由于 $\gcd(p,b)=1$，可以由裴蜀定理得知一定能达到 $c$。

否则如果 $b=0$，那么第一种操作相当于一直对 $0$ 进行乘法，并没有任何用，此时只有 $c=0$ 满足条件，因为什么都不用操作就已经达到了需求，虽然说题目不让不进行操作，但我们还是可以先进行一次乘法操作（反正没用）。

综上，只要 $b \ne 0$ 或者 $c=0$ 答案就为 YES，否则就是 NO。

代码如下：

#include<bits/stdc++.h>
using namespace std;
void solve(){
	int a,b,c,p;
	cin>>p>>a>>b>>c;
	if (b!=0 || c==0) cout<<"YES\n";
	else cout<<"NO\n";
} 
int main(){
    int T;
    cin>>T;
    while (T--) solve();
	return 0;
}