注意到如果只用生成函数，那和 P10780 没区别。

问题在于这题 $n$ 非常大，还要求组合数，要封装起来 FFT。现在 FFT 已经紫了而不是蓝。

虽然比较板，但是比较复杂，实现难度不低，感觉完全可以黑。