終端に当たるまで歩いた歩数が長さ

1 周ずつ進めて、s と n が一緒に動くところを見てください。