有理数mod後の値、改行区切りで複数入力できます

分母の探索範囲

計算量はO(√mod + limit log mod)です。また、解は正の非整数になると仮定して計算します。