可相同整数拆分数

$n$个球全部相同，$m$个盒子全部相同，求球全部放入盒子中的方案数。

设答案为$p_{n,m}$
其递推式为：
$p_{n,m}=p_{n-m,m}+p_{n,m-1}$
意为和为$n$的$m$个非负整数，可以是和为$n-m$的$m$个非负整数每个都$++$得到，也可以是由和为$n$的$m-1$个非负整数加上一个$0$得到。
可以被理解为我们需要对一个空集做$m$次操作，每次把集合中的数都加上一个非负整数后在加入一个$0$到集合中，最后集合的和为$n$的方案数。
我们对集合的和做普通生成函数：$F_i(x)={\sum }_{j=0}{p}_{j,i}{x}^j$
那么可以得到$F_i(x)=F_{i-1}(x)\times ({\sum }_{j=0}{x}^{ij})$
所以答案为
$F_m(x)={\prod }_{i=1}^m\frac{1}{1-x^i}$
我们可以对每个$\frac{1}{1-x^i}$求$\ln$然后求和后$\exp$
$\ln (1-x)$可以在$x=0$处泰勒展开为$-{\sum }_{i=1}\frac{x^i}{i}$
$\ln (1-x^i)=-{\sum }_{j=1}\frac{x^{ij}}{j}$
$O(m\ln n+n\log n)$

对于不可相同分拆数，为每次把集合中的数都加上一个正整数后再加入一个$0$到集合中，最后集合的和为$n$的方案数。（如果要都为正整数，则为再加入一个$1$）

$F_m(x)={\prod }_{i=1}^m\frac{x^i}{1-x^i}$
都为正整数：
$F_m(x)={\prod }_{i=1}^m\frac{x^{i+1}}{1-x^i}$

不可相同分拆数在不限制选的数的上界的情况下都有简单$dp$的$O(n\sqrt{n})$算法（因为选的数最多$O(\sqrt{n})$个。）
但是可相同就需要用正五边形数才能做到简单$O(n\sqrt{n})$算法。