P10030 题解

FurippuWRY · 2023-12-31 21:58:27 · 题解

结论很好想，只有当 b=0\land c\ne 0 时才输出 no。因为 p 是质数，且 b<p，\gcd(p,b)=1(b\ne 0)，所以可以一直进行第二种操作使 x=c，输出 yes。但如果 b=0，x 的值永远只会为 0，此时除非 c=0，那么 x\ne c，输出 no。

//新年快乐。
#include<bits/stdc++.h>

using namespace std;

int t, p, a, b, c;

int main() {
    cin >> t;
    while (t--) {
        cin >> p >> a >> b >> c;
        if (b == 0 && c != 0) puts("no");
        else puts("yes");
    }
    return 0;
}