3746

看了题解才悟了，我还是太菜了。 solution 要求 \[\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right) \bmod p \]这个形式很像生成函数吧。我们套用生成函数： \[G(x) = \sum_{i=0}^{\infty}\begin{pm ......