uva 11481 一个序列前m个中有k个不动，其他可动可不动 共有几种情况

#include<cstdio>
#include<cstring>
#define MOD 1000000007
using namespace std;
int n,m,k;
long long res,d[1060],c[1060][1060];;
void init()
{
	d[0]=1;
	d[1]=0;
	for(int i=2;i<=1000;i++)
	d[i]=((d[i-1]+d[i-2])%MOD * (i-1))%MOD;
	for(int i=0;i<=1000;i++)
	{
		c[i][0]=c[i][i]=1;
		for(int j=1;j<i;j++)
		c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD;
	}
}
int main()
{
	init();
	int T,t=1;
	scanf("%d",&T); 
	while(T--)
	{
		res=0;
		scanf("%d%d%d",&n,&m,&k);
		for(int i=0;i<=n-m;i++)
		{
		    res=(res+c[n-m][i]*d[n-k-i]%MOD)%MOD;
		}
		res=res*c[m][k]%MOD;
		printf("Case %d: %lld\n",t++,res);
	}
}