[yukicoder] No. 1219 Mancala Combo

問題

方針

配列の末尾から実際にシミュレーションしていきます。操作を行った回数を \( t \) とすると、\( i \) 番目のマスでは、\( A_i + t \) 個の石があり、操作回数は

\[ t \leftarrow t + \left \lfloor \dfrac{A_i + t}{t} \right \rfloor \]

と更新されます。したがって、\( (A_i + t) \bmod i = 0 \) である必要があります。\( A_i + t > i \) だとしても、\( A_i = i \) のときに石を運ぶことができます。

コード