Advertisement
Guest User

Untitled

a guest
Aug 22nd, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long n,m,l,r,N,M,x,y;
  4. int q,X,Y;
  5. int main(){
  6. cin>>n>>m>>q;
  7. long long GCD=__gcd(n,m);
  8. N=n/GCD;M=m/GCD;
  9. while(q--){
  10. cin>>X>>x>>Y>>y;
  11. x--;y--;
  12. if(X==1)l=x/N;else l=x/M;
  13. if(Y==1)r=y/N;else r=y/M;
  14. if(l==r)cout<<"YES"<<endl;else cout<<"NO"<<endl;
  15. }
  16. return 0;
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement