hdu 4372 第一类stirling数的应用/。。。好题

 /**
 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个， 从右侧看，能看到b个，问有多少种这样的序列。。
 思路： 因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化: 将除最高楼之外的n-1个楼，分成f-1+b-1 组，在最高楼左边f-1 组，在其右边b-1组，那么分成f-1+b-1 组  就是第一类Stirling数。s[n-1][f-1+b-1]。。左边f-1 组，在其右边b-1组，就是将这f-1+b-1 组，组合c(f-1+b-1,f-1)
 **/

 #include <iostream>

 using namespace std;
 const long long mod = ;
 long long c[][];
 long long s[][];

 void init(){
     c[][] =;
     for(int i=;i<=;i++){
         c[i][] = c[i][i] =;
         for(int j=;j<i;j++){
             c[i][j] = (c[i-][j]+c[i-][j-])%mod;
         }
     }

     for(int i=;i<=;i++){
         s[i][] =;
         s[i][i] =;
         for(int j=;j<i;j++)
             s[i][j] = (s[i-][j-]+(s[i-][j]*(i-))%mod)%mod;
     }

 }

 int main()
 {
     init();
     int t;
     cin>>t;
     while(t--){
         int n,f,b;
         cin>>n>>f>>b;
         long long res =;
        if(f+b-<=)
             res = (s[n-][f+b-]*c[f+b-][f-])%mod;
         else
             res =;
         cout<<res<<endl;
     }
     return ;
 }