ABC167 D - Teleporter (400)
同じ点を2度通るまで進めつつその点を何回目で訪れたかを記録
$ N+1回以内で同じ点を2回通る
$ Kがこれより小さければその時点の地点が答え
同じ点を再び訪れたら1ループにかかった移動回数を計算
残りの移動回数を上のループの移動回数で割った余りにする
残りの移動回数を実際に動かした後の地点が答え
実際に動かすのがそれぞれ$ O(N)なので全体で$ O(N)
問題: https://atcoder.jp/contests/abc167/tasks/abc167_d
提出: https://atcoder.jp/contests/abc167/submissions/13040984
#ABC167 #400pt #D #ABC #AtCoder
#O(N)