错排公式：D（n）=(n-1)*(D(n-1)+D(n-2))
详见博文：
组合数学错排公式

ac代码：

#include<iostream>
#include<cstring>using namespace std;typedef long long ll;
ll res[23];int n;void Init()
{res[1]=0;res[2]=1;res[3]=2;for(int i=4;i<=20;i++){res[i]=(i-1)*(res[i-1]+res[i-2]);}
}int main()
{memset(res,0,sizeof(res));Init();while(cin>>n){cout<<res[n]<<endl;}return 0;
}