光棍节的快乐

<pre name="code" class="csharp"> 光棍节的快乐
时间限制：1000 ms  |  内存限制：65535 KB
难度：2
描述
光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。
规则如下：
每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，
那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。
假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。
输入
每行包含两个整数N和M(1<M<=N<=20)，以EOF结尾。
输出
对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。
样例输入
2 2
3 2
样例输出
1
3  */


/* 排列加错排
错排公式 a[1]=0;a[2]=1;a[i]=(n-1)*(a[i-1]+a[i-2])m个人拿错的情况*/
//全排列： 光棍节的快乐 用到公式：Cnm*(Amm-1) ，其中 (Amm-1)是m个人错排，Cnm是n个人中任选m个！Cnm=Anm/m! 
#include<stdio.h>
long long fun(int n,int m)
{
	int i,j;
	long long t1=1,t2=1;
	for(i=n;i>=n-m+1;i--)//Anm=n(n-1)....(n-m+1)
	t1=t1*i;             //求Anm   
	for(j=m;j>=1;j--)
	t2=t2*j;             //求m! 
	return t1/t2;         //求Cnm=Anm/m! 
} 
int main()
{
	int n,m;
	int i;
	long long a[21];
	a[1]=0;
	a[2]=1;
	for(i=3;i<=21;i++)
	{
		a[i]=(i-1)*(a[i-1]+a[i-2]);//错排结果公式 (Amm-1)是m个人错排，
	 }
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		printf("%lld\n",fun(n,m)*a[m]); //用到公式：Cnm*(Amm-1) 
	}
	return 0;
}