atcoder160cが分かりません

Question

atcoderで下記問題に対して
https://atcoder.jp/contests/abc160/tasks/abc160_c

下のコードで回答されている方がいて
6行目なぜ%nになるのかが分からず困っています。
ここでのnはどういった意味でしょうか？

k,n=map(int,input().split())
arr=list(map(int,input().split()))
ans=10**18 #最小値を求めるので十分大きな値で初期化
for i in range(n): #上式を元に最短距離を求める
dist1=(arr[i-1]-arr[i])%k
dist2=(arr[i]-arr[(i+1)%n])%k
ans=min(ans,dist1,dist2)#dist1と2の小さい方をansとする
print(ans)

Answer 1

Aが
A1, A1, A2, ... Anとあったときに
AnとA1を比べるためにやってるかと

Comments

[rururu3]

一応、これでテスト通るかどうかは見てません

[syuheisyosinsya]

理屈は分かりませんが、[(i+1)%n]が円周上の最高尾になるんですね。
ありがとうございます！

[rururu3]

理由は単にデータ数のあまりなので
データ数(n)が5だったとき
iが4のとき(i + 1)が5になりあまりなので0になるってことです

[syuheisyosinsya]

何度もすみません。
n個分のiの次のデータって意味なんですね。
やっと理解できました。本当にありがとうございます！