Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- using ll = long long;
- using ull = unsigned long long;
- using ld = long double;
- using vll = vector<ll>;
- using pll = pair<ll, ll>;
- using mll = map<ll,ll>;
- using sll = set<ll>;
- #define iv(v) for(auto &i:v) cin >> i
- #define ov(v) for(auto &i:v) cout << i << " "
- #define all(v) v.begin(), v.end()
- #define rall(v) v.rbegin(), v.rend()
- #define YES cout << "YES\n"
- #define NO cout << "NO\n"
- #define Bismillah ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
- const ll MOD = 1e9 + 7;
- ll add(ll a, ll b) {return ((a % MOD) + (b % MOD)) % MOD;}
- ll mul(ll a, ll b) {return ((a % MOD) * (b % MOD)) % MOD;}
- ll sub(ll a, ll b) {return (((a - b) % MOD) + MOD) % MOD;}
- ll modExp(ll a, ll b) {
- if (b <= 0) return 1;
- ll ret = modExp(a * a % MOD, b / 2);
- if (b % 2) ret = ret * a % MOD;
- return ret;
- }
- ll inverse(ll b) {return modExp(b, MOD - 2);}
- ll divv(ll a, ll b) {return ((a % MOD) * (inverse(b) % MOD)) % MOD;}
- void solve() {
- ll n, k;
- cin >> n >> k;
- sll s;
- while (n--) s.insert(n+1);
- auto it=s.begin();
- while (!s.empty()) {
- ll kk=k%s.size();
- for (int i=0; i<kk; i++) {
- it++; if(it==s.end())it=s.begin();
- }
- cout << *it << ' ';
- it=s.erase(it);
- if (it==s.end()) it=s.begin();
- }
- // ll o=k;
- // while (!s.empty()) {
- // if (s.size()==1) {
- // cout << *s.begin() << ' '; s.erase(s.begin()); break;
- // }
- // auto i=(s.begin()); for (int j=0; j<o; j++) {
- // i++; if (i==s.end()) i=s.begin();
- // }
- // while (i!=s.end()) {
- // ll x=*i;
- // cout << x << ' ';
- // i++;
- // for (int j=0; j<k; j++) {
- // if (i!=s.end()) i++;
- // else break;
- // }
- // }
- // i=s.begin(); for (int j=0; j<o; j++) {
- // i++; if (i==s.end()) i=s.begin();
- // }
- // while (i!=s.end()) {
- // i=s.erase(i);
- // for (int j=0; j<k; j++) {
- // if (i!=s.end()) i++;
- // else {
- // o=k-j; break;
- // }
- // }
- // }
- // }
- }
- int main() {
- Bismillah
- ll t=1;
- // cin >> t;
- while (t--) {
- solve();
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment