前言

挺好一开局,要是D没被卡能把E也写了说不定还能上橙,可惜。

题解

F - Cards

题目要求 把分母拿掉,只考虑分子。
根据第二类斯特林数的性质有
代入上式得
交换求和得
把组合数拆开得
化简得
再给后面的组合数乘点东西
于是就变成了
替换,得到
最终的式子为
第二类斯特林数预处理,求解。