HDU-2049不容易系列之(4)——考新郎

組合+錯排

#include <iostream>

int c,m,n;
long long  f[21];
long long  C(int n,int m)
{
	long long  sum=1;
	int j=1;
	for(int i=n;i>=n-m+1;i--){
		sum=sum*i/j;
		j++;
	}
	return sum;
}
int main()
{
	f[1]=0;
	f[2]=1;
	for(int i=3;i!=21;i++){
		f[i]=(i-1)*(f[i-1]+f[i-2]);
	}
	while (std::cin>>c){
		for(int i=0;i!=c;i++){
			std::cin>>n>>m;
			std::cout<<C(n,m)*f[m]<<std::endl;
		}
	}
}