Problem 46範囲がわからないと計算しにくい問題ですが、こういうときは範囲を適当に決めて、その中に解が無ければ範囲を2倍にする、という操作を繰り返しますのが簡単です。本当は計算量の増加具合で範囲の広げ方を決めるべきなのですが、2倍でもよいでしょ…