慌了，文件名：
test.in->test.asm_talk->asm_talk

好的，一次过

%%%%%

真是智障了，查询过程中边输入边查找，遇到不符的条件的就reutrn，然后都没读完。。

除了“路人皆打表”的第6个点外，我第8个点也死活过不了，果然我太弱了，弃坑了

回复 @FoolMike :
恩 好吧

无fuck说
数据数值范围太小。

没发现哪里有坑啊。。。

回复 @苦读依旧 :
实际上数据确实错了！

真的，我没有骗数据，真的，我就是在不停的改，但是它就是每次多过一个点，我有什么办法（耸肩）。

mdzz....满怀希望感觉能1A，结果习惯省内存，数组开小了。RERERERRERE
QAQ

回复 @FoolMike :
不好意思，我只是不会写这道题想要学习一下并没有认为数据错了

回复 @stdafx.h :
但是出题人没有考……所以暴力就好了

数据已修正！标程写错了- -
话说这题当场我切掉了来着，不过那里评测机太慢，给我卡掉了两个点，感觉很不爽，现在只能低空飞过，最慢的点0.9s+
欢迎诸位把我刷掉！

第一种方法是强行化简这个式子。
首先S(i,j)当j>i时是0，所以原式可写成$\sum_{i=0}^n\sum_{j=0}^nS(i,j)*2^j*j!$
再考虑如何求$S(n,m)*m!$，它的意义是n个不同的球，放进m个不同的盒子里，盒子不允许空的方案数，求它的通项有很多方法，这里介绍比较简便的生成函数求法。
我们固定m，并定义多项式$A(x)=\sum_{i=0}^\infty A_i\frac{x^n}{n!}$的每一项系数$A_i$表示$S(i,m)*m!$
那$A(x)=(e^x-1)^m$（想一想，为什么）。
于是$S(n,m)*m!$即$\frac{x^n}{n!}$的系数就是$\sum_{j=0}^n(-1)^kC_j^k(j-k)^i$
原式即变为$\sum_{i=0}^n\sum_{j=0}^n2^j\sum_{k=0}^j(-1)^kC_j^k(j-k)^i$
变形得$\sum_{j=0}^n2^j*j!\sum_{k=0}^j\frac{(-1)^k}{k!}*\frac{\sum_{i=0}^n\;(j-k)^i}{(j-k)!}$
定义多项式$F(x)$的每一项$F_i=\frac{(-1)^i}{i!}$，定义多项式$G(x)$的每一项$G_i=\frac{\sum_{j=0}^ni^j}{i!}$，定义多项式$H(x)=F(x)*G(x)$
则$ans=\sum_{j=0}^n2^j*j!*H_j$
NTT一发就行了。
第二种方法是考虑原式的意义。
$F_i=\sum_{j=0}^iS(i,j)*2^j*j!$的意义是把n个不同的球，放进若干个不同的盒子了，盒子不允许空，每个盒子有两种状态的方案数。
枚举最后一个盒子的球数可得递推式$F_i=\sum_{j=1}^i2C_i^jF_{i-j}$
变形得$\frac{F_i}{i!}=\sum_{j=1}^i\frac 2{j!}*\frac{F_{i-j}}{(i-j)!}$
这是个卷积的形式，多项式求逆或者分治搞一搞就行了。

当初输出序列最大数过了这道题，现在终于会正解了！
%ysf

注意到$0^0=1$