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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2049

解题思路：这坑爹的题目啊 搞了我那么久。思路其实早就有了。就是在错排公式的基础上，再加上一个组合数C（n，m）：即在n个数中取m个数不排。

代码如下：

#include<stdio.h>

int main()
{
int c, m, n, i;
_int64 b[21] = {0,0,1}, a[21] = {1,1};
for (i = 2; i < 21; i++)
a[i] = a[i-1] * i;
for (i = 3; i < 21; i++)
b[i] = (i-1) * (b[i-1] + b[i-2]);

while (scanf("%d",&c) != EOF)
for(i = 0; i < c; i++)
{
scanf("%d %d",&n,&m);
printf("%I64d\n",b[m]*(a[n]/(a[n-m]*a[m])));
}

return 0;
}