search

kanpurin / kyoprolibrary

1 stars 0 forks source link

疎な形式的冪級数の冪乗 #8

Closed kanpurin closed 2 years ago

kanpurin commented 2 years ago

FormalPowerSeriesに疎な形式的冪級数の冪乗を計算する関数を追加 f^n(|f|=m)先頭k項を求める計算量O(mk)

https://codeforces.com/blog/entry/76447 https://atcoder.jp/contests/nadafes2022_day1/submissions/31410590 等参考に