3 2 100 25
6 354076161
题意为n个竞赛要用到m张桌子，每张桌子至少被用一次，桌子不同，问一共有多少种安排方法。
也就是把n个元素分到m个非空且不可区分的集合中去。第二类Stiring数 s(n,m)意思是把n个元素分到m个非空且不可区分的集合中去。本题集合（桌子）是可区分的，那么答案为
m! *s(n,m).
知识详解见：http://blog.csdn.net/sr_19930829/article/details/40888349
代码：
#include <iostream>
#include <string.h>
using namespace std;
const int maxn=102;
const int mod=1e9+7;
typedef long long ll;
ll s[maxn][maxn];
int n, m;
void init()
{
memset(s,0,sizeof(s));
s[1][1]=1;
for(int i=2;i<=100;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;
}
}
ll solve(int n,int m)
{
ll ans=s[n][m];
for(int i=2;i<=m;i++)
{
ans*=i;
if(ans>=mod)
ans%=mod;
}
return ans;
}
int main()
{
init();
while(cin>>n>>m)
{
cout<<solve(n,m)<<endl;
}
return 0;
}
[ACM] SDUT 2883 Hearthstone II （第二类Stiring数）
原文：http://blog.csdn.net/sr_19930829/article/details/40898511