第二类斯特林数

#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<map>#include<string>#include<queue>#include<vector>#include<list>#include<bitset>//#pragma comment(linker,"/STACK:1024000000,1024000000")using namespace std;typedef long long ll;#define INF 0x3f3f3f3f/*第二类斯特林数stnum[i][j]表示n个元素的集合划分成k个非空子集的方法数*/int stnum[1005][1005];int main(){    memset(stnum,0,sizeof stnum);    stnum[0][0]=1;    for(int i=1;i<=1000;i++)    {        for(int j=1;j<=i;j++)        {            stnum[i][j]=j*stnum[i-1][j]+stnum[i-1][j-1];        }    }    for(int i=0;i<10;i++)    {        for(int j=0;j<=i;j++)            printf("%5d ",stnum[i][j]);        puts("");    }    return 0;}