ARC150 B - Make Divisible (500)
$ bが$ aの倍数なら明らかに0
$ b \lt aなら$ b = aにするしかないので$ a - b
残りの場合は$ aが小さいかどうかで場合分けする
$ aが小さい場合
$ a+xを全探索する
$ x = a - b \% aにすれば条件を満たすのでこれ未満の$ xを試す
$ a,b,xが最小の$ y = b \% (a+x)が求まるのでこの時の$ x+yが最小値であれば答えを更新する
$ \mathcal{O}(A)
$ aが大きい場合
$ (b+y) = n(a+x)となる$ nを全探索する
$ b-na \le 0の場合
$ y = na-b, x=0とできる
$ b-na \gt 0の場合
$ x = \lceil \frac{b-na}{n} \rceilとする
$ y = nx + na - b
$ n \le \frac{b}{a}なので$ \mathcal{O}(\frac{B}{A})
なので$ \sqrt{B}で場合分けすると$ \mathcal{O}(\sqrt{B})