ABC180 D - Takahashi Unevolved (400)
現在の強さが$ Xの時、AtCoderジムしか使わない場合に必要な特訓の回数は$ \frac{Y-X-1}{B}回
カコモンジムは後に使うほど効果的になるので、使うとしても最初にまとめて使う
カコモンジムを使う回数毎に経験値を求めて、$ \max_i(i + \frac{Y-X A^i - 1}{B})を求める
カコモンジムを使える回数は$ O(\log Y)で、AtCoderジムを使う残りの回数は$ O(1)なので、全体で$ O(\log Y)