Newton 恒等式 – stripe_python – 博客园
一般的に知られている \(p_1\sim p_k\) 展開する準備ができています \(e_1 \sim e_k\)複雑 \(O(k^2)\)。 これは NTT 分割統治を使用して実行できます。 \(O(k \log^2 k)\)GFを使用して多項式を当てはめる \(\exp\) それをしてください \(O(k \log k)\)。これらのテクノロジはこの記事の範囲を超えているため、省略されています。 これは魔法のアプリケーションです。この方法は…