e の方が大きければ、そのときの r が求めるものです。 条件がやや複雑ですが、一つ一つの計算はわりと単純です。このような r は、高々 log5n のオーダーの値までには見つかる、というのが論文でも証明されており、r=n−1 まで試行が走ることは殆どありません。(nが小さい場合...