Advertisement
JouJoy

B

Dec 10th, 2021
780
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include<iostream>
  2. #include<map>
  3. using namespace std;
  4. int main()
  5. {
  6.     long long  int n, k;
  7.     cin >> n >> k;
  8.     map<long long int, long long int>m;
  9.     int flag = 0;
  10.     for (int i = 0; i < k; i++)
  11.     {
  12.         if (m[n % (i + 1)] == 0)
  13.             m[n % (i + 1)] = 1;
  14.         else if (m[n % (i + 1)] > 0)
  15.         {
  16.             flag = 1;
  17.             break;
  18.         }
  19.         else
  20.             m[n % (i + 1)]++;
  21.     }
  22.     if (flag == 1)
  23.         cout << "NO" << endl;
  24.     else
  25.         cout << "YES" << endl;
  26. }
  27.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement