首先考虑n这个数字把序列划分成了两端。
把每个数字及其遮住的东西看作一个集合。
发现这就是个第一类斯特林数,然后在组合数分配一下即可。
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define mod 1000000007
#define lint long long
#define gc getchar()
#define N 2010
using namespace std;
int c[N][N],s[N][N];
inline int inn()
{
int x,ch;while((ch=gc)<'0'||ch>'9');
x=ch^'0';while((ch=gc)>='0'&&ch<='9')
x=(x<<1)+(x<<3)+(ch^'0');return x;
}
inline int prelude(int n)
{
for(int i=0;i<=n;i++) c[i][0]=1;s[0][0]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod,
s[i][j]=(s[i-1][j-1]+(i-1ll)*s[i-1][j])%mod;
return 0;
}
int main()
{
for(int T=inn()+prelude(N-1),n,f,b;T;T--) n=inn(),f=inn(),b=inn(),
printf("%lld\n",(lint)c[f+b-2][f-1]*s[n-1][f+b-2]%mod);
return 0;
}