#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using ull = unsigned long long; const ll INF = 1e18; const ll MOD = 1e9 + 7; #define REP(i, n) for(ll i = 0; i < n; i++) int main(){ ll n, k; cin >> n >> k; vector a(n); REP(i, n){ cin >> a[i]; } vector> d(45, vector(n)); REP(i, n){ d[0][i] = a[i]; } REP(i, 40){ REP(j, n){ d[i + 1][j] = d[i][j] + d[i][(j + d[i][j]) % n]; } } REP(i, n){ ll ans = i; REP(j, 35){ if(k & (1LL << j)){ ans += d[j][ans % n]; } } cout << ans + 1 << endl; } }