ABC297 D - Count Subtractions (400)
$ a \gt b
なら
$ \left\lceil \frac{a-b}{b} \right\rceil
回操作する
$ a \lt b
なら
$ \left\lceil \frac{b-a}{a} \right\rceil
回操作する
実際には
$ \frac{a-b+b-1}{b}
みたいに求めれば良い
問題:
https://atcoder.jp/contests/abc297/tasks/abc297_d
提出:
https://atcoder.jp/contests/abc297/submissions/40459557
#ABC297
#400pt
#D
#ABC
#AtCoder
#O(1)