斯大林数，k个物品，分到m种不同的盒子里，有几种分法（保证没有空盒子）

long long s[maxn][maxn],c[maxn];//存放要求的Stirling数
const long long mod=1e9+7;//取模

void init()//预处理
{
    memset(s,0,sizeof(s));
    s[1][1]=1;
    for(int i=2;i<=maxn-1;i++)
        for(int j=1;j<=i;j++)
    {
        s[i][j]=s[i-1][j-1]+j*s[i-1][j];
        if(s[i][j]>=mod)
            s[i][j]%=mod;
    }
    return;
}

k!×s[n][k]   n个不同的数，分到k个不同的盒子里保证没有空盒子