問題URL : yukicoder.me/problems/no/1013
解説
頂点 $i$ から頂点 $i+T_i$ へ辺を張ったグラフを考える。
求めるものは $k=1, 2, \dots, N$ それぞれについて、頂点 $k$ から辺に沿った移動を $K$ 回して着く頂点である。
このグラフは周期 $N$ で同じパターンが繰り返されるので、頂点 $1, 2, \dots, N$ にだけ注目すればよい。
$K$ 回移動した後の位置はダブリングで求まり、計算量は $O(N\log K)$ である。
提出コード : yukicoder.me/submissions/447245