华为弹性云做网站,著名的个人网站,怎么做扒代码网站,建设厅三类人员网站P5748 集合划分计数
求解从1到1e5的所有贝尔数#xff0c;我们可以利用生成函数求解#xff0c;就是利用指数型生成函数求解
代码细节#xff1a;
首先虽然exe^xex代表全是1#xff0c;但是多项式下面还有阶乘逆元的系数#xff0c;然后乘完之后#xff0c;我们还有乘…P5748 集合划分计数
求解从1到1e5的所有贝尔数我们可以利用生成函数求解就是利用指数型生成函数求解
代码细节
首先虽然exe^xex代表全是1但是多项式下面还有阶乘逆元的系数然后乘完之后我们还有乘上n!这样才是真正的答案NTT中的y1LL*a[imidj]*w%mod千万别忘还有求逆里面点值乘积应该是i*2个点值。
