らてくん、よすぽさん、ありがとう
いろんな操作
ここに載ってるのはできる P(Q(X))はO((nlogn)^{3/2})でできるらしい(知らんけど)
codeforces.com
使い道
998244353ゲーと相性がいいけど別に任意MODでもできる ほとんど数え上げ
包除とかの考察を機械的にできたりできなかったりする
母関数
codeforces.com
yukicoder.me
分割数 O(N log N)
judge.yosupo.jp
指数型母関数 MOD 1e9+7 母関数と形式的冪級数の関係も複雑なので誰か解説してくれ
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2985
Verify
yosupo さんがいろいろつくってくれた これからも増えそう
judge.yosupo.jp
judge.yosupo.jp
judge.yosupo.jp
えらい えらすぎる ノーベルうくにきあ賞2019筆頭候補2
終わりに
なんかおもしろいのあったらおしえてください あと↓にコメントして
github.com