ICode9

Erudite of words 组合数学 + 容斥 定义 \(F_i\)：表示由 \(i\) 个字母组成的长度为 \(n\) 的单词数（每个字母必须在单词中出现） 显然答案就是 \(F_k * C_{m}^{k}\) 关于 \(F_i\) 的递推式： \[F_i = i^n - \sum_{j=1}^{k-1}(F_j) \]显然 \(i^n\) 代表 \(i\) 个字母随意摆放的情况，容斥地