题解 P2520 【[HAOI2011]向量】

羚羊WANG · 2019-05-10 20:41:05 · 题解

#include<bits/stdc++.h>
using namespace std;
int t;
long long a,b,x,y;//输入
long long gcd(long long a,long long b){
    if(b==0) return a;
    return gcd(b,a%b);
}
int main(){
    cin>>t;
    while(t--)
    {
        cin>>a>>b>>x>>y;
        long long d=gcd(gcd(a*a-b*b,a*a+b*b),2*a*b);只有四种操作
        if((a*x-b*y)%d || abs(b*x-a*y)%d || abs(a*x+b*y)%d || abs(b*x+a*y)%d)
            cout<<"N"<<endl;
        else cout<<"Y"<<endl;输出
    }
}