摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2049这道题还是错排 但是是n个里面m个的错排 所以要用Cmn处理 1 #include<stdio.h> 2 __int64 f(int n,int m) 3 { 4 int i; 5 __int64 s1=1,s2=1; 6 for(i=1;i<=m;i++) 7 { 8 s1*=(n-i+1); 9 s2*=i;10 }11 return s1/s2;12 }13 int main()14 {15 int k,n,... 阅读全文
摘要：
这个题用了一个错排公式进行递推a[i]=（i-1）(a[i-1]+a[i-2]) 1 #include<stdio.h> 2 int main() 3 { 4 __int64 a[22]={0,0,1,2}; 5 int i,n,m; 6 double num; 7 for(i=4;i<21;i++) 8 a[i]=(i-1)*(a[i-1]+a[i-2]); 9 scanf("%d",&n);10 while(n--)11 {12 num=1;13 scanf("%d",&m);14 ... 阅读全文