noshi91のメモ

データ構造のある風景

2024-03-16から1日間の記事一覧

FPS の合成と逆関数、冪乗の係数列挙 Θ(n (log(n))^2)

概要 温めておいたのですが、ABC で似た問題が出題されてしまったので (想定解は違いましたが) 起源が問題になる前に公開しようと思います。 問題 標数の十分大きい体 上の形式的冪級数 の 次までの項が与えられる。 を求めよ。 ただし、 を係数とする次数 …