Advertisement
Dennnhhhickk

Untitled

May 21st, 2017
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5. typedef long double ld;
  6.  
  7. int main()
  8. {
  9. ll a, b, c, d;
  10. cin >> a >> b >> c >> d;
  11. if (d == 0){
  12. cout << "Yes" << endl;
  13. return 0;
  14. }
  15. vector <ll> a1, d1;
  16. a1.push_back(1);
  17. a1.push_back(-1);
  18. for (int i = 2; i <= a; i++){
  19. if (a % i == 0){
  20. a1.push_back(i);
  21. a1.push_back(-i);
  22. }
  23. }
  24. d1.push_back(1);
  25. d1.push_back(-1);
  26. for (int i = 2; i <= d; i++){
  27. if (d % i == 0){
  28. d1.push_back(i);
  29. d1.push_back(-i);
  30. }
  31. }
  32. ld temp, eps = 1e-7;
  33. for (int i = 0; i < a1.size(); i++)
  34. for (int j = 0; j < d1.size(); j++){
  35. temp = a1[i] * 1.0 / d1[j];
  36. if (fabs(((a * temp + b) * temp + c) * temp + d) < eps){
  37. cout << "Yes" << endl;
  38. return 0;
  39. }
  40. }
  41. cout << "No" << endl;
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement