题解 [ABC186E] Throne

【洛谷博客】同余方程板子题，没过的可以先去看看。题意翻译给的很清楚。分析看到这个转圈圈的就很容易想到同余方程。为了方便处理，a56爆大奖在线娱乐们就将编号全部减 \(1\)，于是编号就变成 \(0 \sim N-1\)。然后就可以很容易的列出同余方程： \[S + Kx \equiv 0\pmod{N}