http://acm.hdu.edu.cn/showproblem.php?pid=2049
组合数源自于杨辉三角形,应该是一种非常基本的递推。
组合数的性质 C(M-1,N-1)+C(M-1,N)=C(M,N)
顺便复习一下,C(M,N)= m!/(n!*(m-n)!) A(M,N) = m!/n!
#include <iostream>
using namespace std;
#define N 25
__int64 a[N],b[N][N];
void f1(){
a[1]=0;
a[2]=1;
int i;
for (i=3;i<N;i++)
a[i]=(i-1)*(a[i-2]+a[i-1]);
}
void f2(){
int i,j;
memset(b,0,sizeof(b));
b[0][0]=1;
for (i=0;i<N;i++)
b[i][0]=1;
for (i=1;i<N;i++)
for (j=1;j<=i;j++)
b[i][j]=b[i-1][j-1]+b[i-1][j];
}
int main(){
int n,m,c;
scanf("%d",&c);
f1();
f2();
while (c--){
scanf("%d%d",&n,&m);
printf("%I64d\n",a[m]*b[n][m]);
}
return 0;
}