設(shè)最后的組成為x=x₀a+x₁b，y=y₀a+y₁b。那么容易發(fā)現(xiàn)x₀和y₀奇偶性相同、x₁和y₁奇偶性相同。于是考慮奇偶兩種情況，問(wèn)題就變?yōu)槭欠翊嬖趚和y使ax+by=c，那么其充要條件是gcd(a,b)|c。

#include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() {int x=0,f=1;char c=getchar();while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar();return x*f; } int gcd(int n,int m){return m==0?n:gcd(m,n%m);} bool check(int a,int b,long long x,long long y) {if (x&1) return 0;if (y&1) return 0;x>>=1,y>>=1;int n=gcd(a,b);return x%n==0&&y%n==0; } int main() { #ifndef ONLINE_JUDGEfreopen("bzoj2299.in","r",stdin);freopen("bzoj2299.out","w",stdout);const char LL[]="%I64d\n"; #elseconst char LL[]="%lld\n"; #endifint T=read();while (T--){int a=read(),b=read();long long x=read(),y=read();if (check(a,b,x,y)||check(a,b,x-a,y-b)||check(a,b,x-b,y-a)||check(a,b,x-a-b,y-a-b)) printf("Y\n");else printf("N\n");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Gloid/p/9558049.html

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的BZOJ2299 HAOI2011向量（数论）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。