Gym Gym 101147G 第二类斯特林数

题目链接：http://codeforces.com/gym/101147/problem/G

题意：n个人，去参加k个游戏，k个游戏必须非空，有多少种放法?

分析： 第二类斯特林数，划分好k个集合后乘以阶乘；

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn = ;
 const long long MOD =  + 7L;
 long long stir[maxn][maxn];
 long long fac[maxn];

 void init() {

     fac[] = fac[] = ;
     for(int i=;i<=;i++) {
         fac[i] = fac[i-]*i%MOD;
     }

     stir[][]=;
     for(int i=; i<=; i++)
         for(int j=; j<=i; j++)
             stir[i][j]=(stir[i-][j-]+(long long)j*stir[i-][j]%MOD)%MOD;
 }

 int main() {
     freopen("galactic.in","r",stdin);
     init();
     int t;
     scanf("%d",&t);
     while(t--) {
         int n,k;
         scanf("%d%d",&n,&k);

         if(n>=k) {
             printf("%I64d\n",stir[n][k]*fac[k]%MOD);
         }
         else puts("");

     }
     return ;
 }