杭电2049~不容易系列之(4)——考新郎

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

这是一个错排公式r[i]=(i-1)(r[i-1]+r[i-2]);加C(m,n)排列组合的题，注意数组长度，和对 C(m,n)=（m!）/(n!)((m-n)!)计算时的数据范围优化，不要用三个变量存m!，n!，(m-n)!，这样存__int64都会爆，
代码：
#include<stdio.h>
int main()
{
int C,a,i,j,M,N;
__int64 x,y,n;
__int64 r[21]= {0,1,1,2};
for(i=4; i<21; i++)
r[i]=(i-1)*(r[i-1]+r[i-2]);
scanf("%d",&C);
for(a=0; a<C; a++)
{
scanf("%d %d",&N,&M);
int b;
x=y=1;
for(j=N-M+1; j<=N; j++)
x=x*j;
for(j=1; j<=M; j++)
y=y*j;
b=x/y;
n=r[M]*b;
printf("%I64d\n",n);
}
return 0;
}
博客发出来后，代码没那么好看了，大家将就一下