SRM413

250

各項の値からdが入る区間が求まるので、すべての区間の共通部分の左端の値を返す。

500

与えられたi , p , q , x , yに対して

を計算しろという問題。ただし p >= 2 , q >= 2 , i <= 10^13

そのまま計算するとp=q=2のときiに比例するだけの時間がかかるので sqrt(10^13)までのA_iを前もって計算しておく。