BZOJ2299-[HAOI2011]向量（裴蜀定理）

题解：
最终结果与正负性无关，直接取绝对值即可。
不妨假设当前向量为$(x_0,y_0)$。
通过等价，发现只有以下操作：
1、$x_0 + 2a$或$y_0 + 2a$
2、$x_0 + 2b$或$y_0 + 2b$
3、$x_0 + a$，$y_0 + b$
4、$x_0 + b$，$y_0 + a$
且3、4至多用一次，直接枚举后利用裴蜀定理即可。
那么什么是裴蜀定理呢？
介绍：
对于任意自然数$a，b$，若$gcd（a，b）=d$，那么对于所有的整数$x，y$，都有$d|ax+by$，且一定存在$x，y$使得$ax+by=d$成立。
特别地，方程$ax+by=1$有解当且仅当$a$与$b$互质。
推广：
设$gcd（a_1，a_2，...，a_n）=d$，那么存在整数$x_1，x_2，...，x_n$使得$a_1x_1+a_2x_2+...+a_nx_n=d$。
$Code：$

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll d;
bool f(ll x,ll y)
{
    if(x%d==0&&y%d==0)return true;
    return false;

}
int main()
{
    int Q;
    scanf("%d",&Q);
    while(Q--)
    {
        ll a,b,x,y;
        scanf("%lld%lld%lld%lld",&a,&b,&x,&y);
        d=__gcd(a,b)*2;
        if(f(x,y)||f(x+a,y+b)||f(x+b,y+a)||f(x+a+b,y+b+a))puts("Y");
            else puts("N");
    }
    return 0; 
}