组合数求和

由图可以看出
$S(i)=i\ast S(i-1)+1$
$+1是因为后一个比前一个多一项,仔细观察上图$
$S(i)=A_i^0+A_i^1+A_i^1+...+A_i^i$

Code

for(ll i=1;i<=1e5;++i){
        s[i]=(s[i-1]*i+1)%MOD;
   }