test/yukicoder/1013.test.cpp

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/1013
#include <cstdint>
#include <iostream>
#include <vector>
#include "algorithm/doubling.hpp"
#include "segtree/monoid.hpp"

int main(void) {
    int n, k;
    std::cin >> n >> k;
    std::vector<int> p(n);
    for (auto &e : p) std::cin >> e;
    std::vector<int> to(n);
    for (int i = 0; i < n; ++i) to[i] = (i + p[i]) % n;
    Doubling<30, Add<std::int64_t>> db(to, p);
    for (int i = 0; i < n; ++i) std::cout << i + 1 + db.jump(i, k).second << '\n';

    return 0;
}