P5748 集合劃分計(jì)數(shù)

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

代碼細(xì)節(jié)：

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

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

還有求逆里面點(diǎn)值乘積應(yīng)該是i*2個(gè)點(diǎn)值。

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。