競プロにおいて分割数は を 個の非負整数の和で表す方法の数 (ただし, 順番は区別しない) であり, 計算量オーダーが である dp が(蟻本などに載っており)有名である しかし, 一般に数論の世界で分割数というと を自然数の和で表す方法 であり, である これは…