hdu1465(错排)

题目分析：

可以自己看题目，装错信封的种类

http://acm.hdu.edu.cn/showproblem.php?pid=1465

题目分析：

直接错排公式

AC代码：

/**

*f[n]=(n-1)*(f[n-1]+f[n-2])错排

*第i个人不能占自己的位置,共有n-1中选择,对于下一个

*人,

*/

#include<iostream>

using namespace std;

long long a[22];

int main()

{

a[1]=0; a[2]=1;

for(int i=3;i<=20;i++){

a[i]=(i-1)*(a[i-1]+a[i-2]);

}

int n;

while(cin>>n) cout<<a[n]<<endl;

return 0;

}