P10030 「Cfz Round 3」Change 题解

XBaiC · 2023-12-31 21:36:30 · 题解

思路

分两种情况：

1. 如果 b 不为 0，可以一直进行【操作二】，又因为 \gcd(p,b)=1，所以可以达到 c。

2. 如果 b 为 0，那么【操作一】就等于一直 \times 0，所以此时只有当 c=0 时满足条件，因为什么都不用操作就行。

CODE

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