标签：
光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。
规则如下：
每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。
假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。
2 2 3 2
1 3
这道题考查的是全错位排列公式。题目本身很容易，就是要知道有这么一个经典问题的递推公式。
然后需要注意的一点就是，在阶乘的运算中注意运算过程，以防溢出。
1 #include <iostream> 2 #include <stdio.h> 3 #include <cmath> 4 using namespace std; 5 6 int main(){ 7 long long wrong[25]; 8 wrong[1]=0, wrong[2]=1,wrong[3]=2; 9 for(int i=3;i<=20;i++){ 10 wrong[i] = (i-1)*(wrong[i-1]+ wrong[i-2] ); 11 } 12 13 int m,n; 14 while(scanf("%d%d",&n,&m)!=EOF){ 15 double res = 1; 16 for(int i=n,j=1;j<=m;j++,i-- ){ 17 res = res*i/j; 18 } 19 20 long long res0 = res* wrong[m]; 21 printf("%lld\n",res0); 22 23 } 24 25 return 0; 26 } 27
标签：
原文地址：http://www.cnblogs.com/liugl7/p/5397901.html
