Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int t;
  7. cin >> t;
  8. while(t--)
  9. {
  10. long long int x,y,p,q,g,h,i;
  11. cin >> x >> y >> p >> q;
  12. long long int yy,xx,b;
  13. if(p==0 && x==0) cout << 0 << endl;
  14. else if(p==0 && x!=0) cout << -1 << endl;
  15. else if(y-x==0 && p-q==0)cout << 0 << endl;
  16. else if(y-x!=0 && p-q==0)cout << -1 << endl;
  17. else
  18. {
  19. g=(y-x)/(q-p);
  20. h=y/q;
  21. i=x/p;
  22. b=max({g,h,i});
  23. //cout << b << y-x << q-p << endl;
  24. while(1)
  25. {
  26. yy=(q*b)-y;
  27. xx=(p*b)-x;
  28. if(yy<0 || xx<0)
  29. {
  30. b++;
  31. continue;
  32. }
  33. if(yy>=xx)
  34. {
  35. cout << yy << endl;
  36. break;
  37. }
  38. b++;
  39. //cout << b << endl;
  40. }
  41. }
  42. }
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement