P5395

求$s(n,i),i\le n,n\le 2^{18}$ $k^n=\sum_{i=1}^ks(n,i)i!C(k,i)$ 设$f_k=k^n,g_i=s(n,i)i!$ $f_k=\sum_{i=0}^kg_iC(k,i)$ 由二项式反演 $g_k=\sum_{i=0}^k(-1)^{k-i}f_ ......