FPSテク:f=exp(log(f))
YosupoLibraryChecker
分割数
写像12相
多項式・FPS(形式的冪級数)
FPS(形式的冪級数)の高等演算
FPSテク:f=exp(log(f))
Eulerの五角数定理
各kに対して
数え上げ問題
ここでは の計算量の解法を実装した。本当は FPS を使えば の計算量でできる。 問題へのリンク 問題概要 非負整数値 が与えられる。 の分割数を 998244353 で割った余りを求めよ。 制約 考えたこと ここでは、この記事に書いた の計算量の解法を実装した。 q…