P5748 集合劃分計數

求解從1到1e5的所有貝爾數，我們可以利用生成函數求解，就是利用指數型生成函數求解

代碼細節：

首先雖然$e^x$代表全是1，但是多項式下面還有階乘逆元的系數，然后乘完之后，我們還有乘上n!這樣才是真正的答案

NTT中的y=1LL*a[i+mid+j]*w%mod千萬別忘！！！

還有求逆里面點值乘積應該是i*2個點值。

總結

以上是生活随笔為你收集整理的P5748 集合划分计数（贝尔数/多项式）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。