Submission #2850841

---

Source Code Expand

#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>

using namespace std;


inline long long euc(long long a,
              long long b) {

  long long r = 1;
  if(a < b) {
    r = a;
    a = b;
    b = r;
    r = 1;
  }
  while(r!=0) {
    r = a % b;
    a = b;
    b = r;
  }

  return a;

}


int main() {

  int T;
  cin >> T;

  for(int t = 0; t < T; ++t) {

    long long a, b, c, d;
    cin >> a >> b >> c >> d;

    bool is_yes = true;
    if(a < b) {
      is_yes = false;
    }
    else if(d < b) {
      is_yes = false;
    }
    else if(c+1 < b) {
      long long k = euc(b, d);
      long long a2 = a % b;
      long long q = (b-a2) / k;

      if(a2 + q*k == b) {
        if(a2 + (q-1)*k > c) is_yes = false;
      }
      else if(a2 + q*k > c) {
        is_yes = false;
      }
    }

    if(is_yes) {
      cout << "Yes" << endl;
    }
    else {
      cout << "No" << endl;
    }

  }

}

Submission Info

Judge Result