beet-aizu / library

Competitive Programming Library
https://beet-aizu.github.io/library/
125 stars 23 forks source link

bostan-mori #69

Open beet-aizu opened 3 years ago

beet-aizu commented 3 years ago

https://qiita.com/ryuhe1/items/da5acbcce4ac1911f47a

この辺をいじる https://beet-aizu.github.io/library/math/sequence.cpp

beet-aizu commented 3 years ago

sequence では陽に係数列が求まるのに対し、Bostan-Mori では値だけが求まる、微妙に使いどころが分かれるかも?

beet-aizu commented 3 years ago

Kitamasaもまたそう

beet-aizu commented 3 years ago

計算量を、書こうね! #53

beet-aizu commented 2 years ago

https://yukicoder.me/problems/no/1962