Advertisement
YEZAELP

SMMR-013: SDVX

Jun 18th, 2021
820
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using lli = long long;
  5.  
  6. lli GCD(lli a, lli b){
  7.     if(a < b) swap(a, b);
  8.     lli r = a;
  9.     while(r > 0){
  10.         r = a % b;
  11.         a = b;
  12.         b = r;
  13.     }
  14.     return a;
  15. }
  16.  
  17. int main(){
  18.  
  19.     int Q;
  20.     scanf("%d", &Q);
  21.  
  22.     for(int q=1;q<=Q;q++){
  23.         lli n, k, c, p;
  24.         scanf("%lld%lld%lld%lld", &n, &k, &c, &p);
  25.         lli gcd = GCD(k, c);
  26.         lli lcm = (k * c / gcd);
  27.         if((lcm / c) * p <= n) printf("Yes");
  28.         else printf("No");
  29.         printf("\n");
  30.     }
  31.  
  32.     return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement