平方分割

ARC150 B - Make Divisible

問題へのリンク まず、 のときは のときに が最小となる。 以下では のときについて考える。 とする。 このとき式変形すると、 となる。 が固定されているとき、 であるから、 がとりうる最小の となる。 また、 であることから、 を最小化すればよい。 平方…