多分解法が間違ってる
> i*x + b が 1e9+7 を超える最小の x を答えの候補に入れる
じゃなくて
[ ax + b が i * (1e9 + 7) 以上となる最小のxを答えの候補に入れる ]
が正しいと思う