グラフィッカルに考えりゃp=1e9+7とする時
y=ax+bとy=pk(kは自然数)の交点近くの格子点？だかをxのopt臭い点として扱ってる
aによるcompute時間の推測は(xのopt点の候補数)<=sup{a*x|x in [0,T)}/pだからっしょ
リニアの傾きaが大きい程同一x-ドメイン内で現れるレンジ上のpkが多くなっちゃう(´・ω・`)