#include <stdio.h>
//错排公式:f[n] = (n-1) * (f[n-1] + f[n-2])
long long f[21];
int main()
{
int n;
f[1] = 0;
f[2] = 1;
for(int i = 3; i < 21; i++)
f[i] = (i-1) * (f[i-1] + f[i-2]);
while(~scanf("%d", &n))
printf("%lld\n", f[n]);
return 0;
}
HDU-1465-不容易系列之一(错排公式)
最新推荐文章于 2018-11-11 17:07:30 发布