P5748 集合划分计数 求解从1到1e5的所有贝尔数,我们可以利用生成函数求解,就是利用指数型生成函数求解 代码细节: 首先虽然 e x e^x ex代表全是1,但是多项式下面还有阶乘逆元的系数,然后乘完之后,我们还有乘上n!这样才是真正的答案NTT中的y=1LL*a[i+mid+j]*w%mod千万别忘!!!还有求逆里面点值乘积应该是i*2个点值。