第二类斯特林数模板

int s2[maxn][maxn];
void init_s2()
{///s2[i][j]代表把i个数划分到j个集合中
    for(int i=1;i<maxn;i++){
        s2[i][1]=s2[i][i]=1;
        for(int j=2;j<i;j++){
            s2[i][j]=(s2[i-1][j-1]+(long long)j*s2[i-1][j]%MOD)%MOD;
        }
    }
}