【定理】整数n拆分成不超过m个数的拆分数=整数n的拆分中最大数不超过m的拆分数

从而有G(x)=(1+x+x^2+...+x^m)(1+x^2+x^4+...+x^m)...(1+x^2n+x^3n+...+x^m)

于是ans=G(m)

时间复杂度T(n)=Θ(mnlogn)
空间复杂度S(n)=Θ(m)