要求 $O(n)$

$F = \sum_{i=1}^ni*S(n-i,M)*C(i-1,n-1)$

$S(n,k)$ 是将 $n$ 个不同元素划分为 $k$ 个集合的方案数（第二类斯特林数?）

$C(n,m)$ 是组合数，$m$ 个中取 $n$ 个。