lina_os

Untitled

Oct 4th, 2025
19
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.38 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. using ll = long long;
  6. using ull = unsigned long long;
  7. using ld = long double;
  8. using vll = vector<ll>;
  9. using pll = pair<ll, ll>;
  10. using mll = map<ll,ll>;
  11. using sll = set<ll>;
  12. #define iv(v) for(auto &i:v) cin >> i
  13. #define ov(v) for(auto &i:v) cout << i << " "
  14. #define all(v) v.begin(), v.end()
  15. #define rall(v) v.rbegin(), v.rend()
  16. #define YES cout << "YES\n"
  17. #define NO  cout << "NO\n"
  18.  
  19. #define Bismillah ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  20.  
  21. const ll MOD = 1e9 + 7;
  22.  
  23. ll add(ll a, ll b) {return ((a % MOD) + (b % MOD)) % MOD;}
  24. ll mul(ll a, ll b) {return ((a % MOD) * (b % MOD)) % MOD;}
  25. ll sub(ll a, ll b) {return (((a - b) % MOD) + MOD) % MOD;}
  26. ll modExp(ll a, ll b) {
  27.     if (b <= 0) return 1;
  28.     ll ret = modExp(a * a % MOD, b / 2);
  29.     if (b % 2) ret = ret * a % MOD;
  30.     return ret;
  31. }
  32. ll inverse(ll b) {return modExp(b, MOD - 2);}
  33. ll divv(ll a, ll b) {return ((a % MOD) * (inverse(b) % MOD)) % MOD;}
  34.  
  35.  
  36.  
  37. void solve() {
  38.     ll n, k;
  39.     cin >> n >> k;
  40.     sll s;
  41.     while (n--) s.insert(n+1);
  42.  
  43.     auto it=s.begin();
  44.     while (!s.empty()) {
  45.         ll kk=k%s.size();
  46.         for (int i=0; i<kk; i++) {
  47.             it++; if(it==s.end())it=s.begin();
  48.         }
  49.        
  50.         cout << *it << ' ';
  51.         it=s.erase(it);
  52.         if (it==s.end()) it=s.begin();
  53.     }
  54.  
  55.  
  56. //    ll o=k;
  57. //    while (!s.empty()) {
  58. //        if (s.size()==1) {
  59. //            cout << *s.begin() << ' '; s.erase(s.begin()); break;
  60. //        }
  61. //        auto i=(s.begin()); for (int j=0; j<o; j++) {
  62. //            i++; if (i==s.end()) i=s.begin();
  63. //        }
  64. //        while (i!=s.end()) {
  65. //            ll x=*i;
  66. //            cout << x << ' ';
  67. //            i++;
  68. //            for (int j=0; j<k; j++) {
  69. //                if (i!=s.end()) i++;
  70. //                else break;
  71. //            }
  72. //        }
  73. //        i=s.begin(); for (int j=0; j<o; j++) {
  74. //            i++; if (i==s.end()) i=s.begin();
  75. //        }
  76. //        while (i!=s.end()) {
  77. //            i=s.erase(i);
  78. //            for (int j=0; j<k; j++) {
  79. //                if (i!=s.end()) i++;
  80. //                else {
  81. //                    o=k-j; break;
  82. //                }
  83. //            }
  84. //        }
  85. //    }
  86.  
  87. }
  88.  
  89. int main() {
  90.     Bismillah
  91.     ll t=1;
  92. //    cin >> t;
  93.     while (t--) {
  94.         solve();
  95.     }
  96.     return 0;
  97. }
Advertisement
Add Comment
Please, Sign In to add comment