Guest User

Untitled

a guest
Feb 22nd, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4. typedef long long ll;
  5. #define S(a) scanf("%d",&a)
  6. #define LS(a) scanf("%lld",&a)
  7.  
  8. int main() {
  9.  
  10. ll n, k;
  11. LS(n), LS(k);
  12.  
  13. if (k >= 60) {
  14. printf("No\n");
  15. } else {
  16. // brute force as k < 60
  17. bool ans = 1;
  18. set<ll> st;
  19. for (ll i = 1; i <= k; ++i) {
  20. if (st.find(n % i) != st.end()) {
  21. ans = 0;
  22. break;
  23. }
  24. st.insert(n % i);
  25.  
  26. }
  27. if (ans) {
  28. printf("Yes\n");
  29. } else {
  30. printf("No\n");
  31. }
  32.  
  33. }
  34.  
  35.  
  36. return 0;
  37. }
  38. //
  39. // Created by sourav on 7/2/18.
  40. //
Add Comment
Please, Sign In to add comment