HDOJ1465（错排）

标准的错排，推倒过程参考：

http://blog.csdn.net/u010021900/article/details/8775523

/*HDOJ1465作者：陈佳润2013-04-08*/#include<iostream>using namespace std;int c(int n,int k){int i,sum=1,kk;kk=2;for(i=1;i<=k;i++){sum*=n;n--;while(sum%kk==0&&kk<=k){sum/=kk;kk++;}}return sum;}int main(){int i,b;__int64 num[21]; num[0]=1;num[1]=0;num[2]=1;for(i=2;i<=20;i++)num[i]=(i-1)*(num[i-1]+num[i-2]);while(cin>>b){printf("%I64d\n",num[b]);}return 0;}