P5748 集合划分计数（贝尔数/多项式）

P5748 集合划分计数

求解从1到1e5的所有贝尔数，我们可以利用生成函数求解，就是利用指数型生成函数求解

代码细节：

1. 首先虽然$e^x$代表全是1，但是多项式下面还有阶乘逆元的系数，然后乘完之后，我们还有乘上n!这样才是真正的答案
2. NTT中的y=1LL*a[i+mid+j]*w%mod千万别忘！！！
3. 还有求逆里面点值乘积应该是i*2个点值。