@chengni

盒子与小球3容斥，每次枚举$i$个超出限制，则答案为$\sum_{i=0}^m (-1)^i{m\choose i}{n-i(K+1)+m-1\choose m-1}$

盒子与小球4最大的区别点是：“球是不同的”，所以不能转化为不定方程的解个数。不过这个东西大概可以倍增，复杂度为$O(n^2\log m)$，如果fft则复杂度为$O(n\log n\log m)$

计数问题最好都%一下mod...

7.球相同，盒子相同，可以有空盒

这个玩意其实就是自然数划分问题，用五边形数可以做到$O(n\sqrt{n})$

我的应该被暗中消灭了>_<

@ComeIntoPower

管理大大，我看不明白 fft 和 五边形数啊，别的内容稍微修改了一下，我还是太弱了QAQ https://www.luogu.org/blog/chengni5673/dang-xiao-qiu-yu-shang-he-zi

@chengni $C_k^n$都改成${n\choose k}$吧，latex为{n\choose k}

当然，三那个容斥也可以解释解释，fft和五边形数不会就算了吧。。。

日常后排

@ComeIntoPower 希望出一下组合数学（看你们聊得火热）弄

组合数学可以讲全面一点

我太菜了。只能写这种比较基础的，稍微难点的就不会了，

@ComeIntoPower

https://www.luogu.org/blog/chengni5673/dang-xiao-qiu-yu-shang-he-zi

管理大大我前面组合数部分的 C 还用改吗

M_sea太强了！STOrz