Problem 31さらに速い方法があります。 Pk(x) = 1 / (1 - xk) なので、 (1 - x)(1 - x2)...(1 - x100)(1 - x200) を計算して逆数を取るだけです。本当は証明が必要なのですが手抜きします。 N = 5000で前回の方法より2桁速かったです。O(N2)がO(N)ですからね…