soj 1715

            这题是组合数学中关于球和盒子的经典模型，这里的球和盒子是可辨别的，不妨设球的个数为N, 盒子的个数为M. 首先不考虑区分盒子，则有

M! * p(N, M) 。 这里P(N, M, K)是集合|S| = N 的一个划分，其中要求满足每个子集的大小不小于K的划分方案。这个其实就是第二类斯特林数，不妨考虑该集合中某个元素t， 则t要么属于某个大小恰好为K的子集，方案有C(N-1, K -1)*P(N-K, M-1,K)个；如果包含t的子集大小大于K，则考虑去掉t, 则剩下的

N - 1个元素又对应一个划分，个数为M*P(N-1, M, K) , 所以答案为M! * (M*P(N-1, M, K) + C(N-1, K-1)*P(N-K, M - 1, K)。可以dp求解

个人认为做本题最重要的就是要清晰，一开始考虑到母函数上去了。。。。。