我们计算$f(i)=\sum_{j=1}^i S(i,j)*2^j*(j!)$，容易知道f（i）的指数生成函数为$\frac{1}{3-2*e^x}$，故只需要求多项式逆元再累加即可。复杂度$O(n\log{n})$多项式逆元见picks博客。代码长度和时间都rank1吼评。
bzoj4555题解
原文：http://www.cnblogs.com/shanquan2/p/5447487.html
