杭電2049

錯排+排列，從N對夫婦裡選出M對，用printf輸出的時候注意用printf("%lld")而不是printf("%d")

#include<iostream>
using namespace std;
long long int factorial(int n)
{
	long long int m=1;
	for(int i=1;i<=n;i++)
	{
		m*=i;
	}
	return m;
}
int main()
{
	int c,n,m;
	long long int d[22];
	d[0]=d[1]=0,d[2]=1;
	for(int i=3;i<22;i++)
	{
		d[i]=(i-1)*(d[i-1]+d[i-2]);
	}
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d%d",&n,&m);
		printf("%lld\n",(factorial(n)/factorial(m)/factorial(n-m))*d[m]);
	}
	return 0;
}