AOJ 3052 - Milk (RUPC2019 Day2 B)

問題
提出コード

解法

まず、の際は答えがになるのは自明なので、それ以外の場合について考えます。
個の空き瓶を個の新品と交換したとき、手元にある瓶の個数は個減ります。この減る個数は一定です。
よって、個の瓶が個未満になるまで交換することができる回数は、からを何回引いても未満にならないか、というものと同じになります。
よって、最終的には回交換できることになり、この回数にをかけたものと、最初のの和が答えになります。 modの撮り忘れには注意します。

感想

差が一定なので、差に注目するタイプです。最初から交換できないパターンの場合分けを忘れて、ずっと答えが合わず時間をかけました。