牛客多校

2021牛客暑期多校训练营4

G. Product题目链接 解题思路我们可以通过卷积的思路思考 先不考虑$k$,多项式$(\sum_{i=1}^D\frac{1}{i!}x^i)^n$的$x^D$的系数即为$\sum_{a_i\ge0,\sum_{a_i}=D}\prod _i\frac{1}{a_