题解

用 pos 表示当前位置，下标范围为 0 到 n-1。

• 逆时针：pos = (pos - s % n + n) % n；
• 顺时针：pos = (pos + s) % n。

每条口令只处理一次，时间复杂度为 O(n+m)。