枚举最多数字的出现次数$k$, 考虑其他数字的分配情况.
对至少$x$种数出现$\ge k$次的方案容斥, 有
$\sum (-1)^x\binom{m-1}{x}\binom{n-(x+1)k-m+1}{m-1}$.
最后总方案数再乘以$m$即可, 复杂度是$O(nlogn)$
51nod 1251 Fox序列的数量 (容斥)
原文：https://www.cnblogs.com/uid001/p/10878802.html
