HDU 2512 一卡通大冒险

第二类斯特林数、贝尔数

http://blog.csdn.net/acdreamers/article/details/8521134

#include<cstdio>
#define N 2005
#define MOD 1000
using namespace std;
int s[N][N], bell[N];
int main()
{

    //第二类斯特林数 
    for(int i = 1; i < N; i++)
    {
        s[i][1]=1;
        for(int j = 2; j <= i; j++)
            s[i][j]=(s[i-1][j-1]+j*s[i-1][j])%MOD;
    }

    //贝尔数
    for(int i = 1; i < N; i++)
        for(int j = 1; j < N; j++)
            bell[i]=(bell[i]+s[i][j])%MOD;

    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",bell[n]);
    }
}