http://acm.nyist.net/JudgeOnline/problem.php?pid=451

这是一道关于错误排列的组合题。。。

错误排列方法：

a[1]=0,a[2]=1;
for(L i=3;i<=20;++i)
a[i]=(i-1)*(a[i-1]+a[i-2]);本题代码：

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long L;
L a[25];
L n,m;
L f(L a,L b)
{ L s=1;
for(L i=a;i<=b;++i)
s*=i;
return s;
}
int main()
{ a[1]=0,a[2]=1;
for(L i=3;i<=20;++i)
a[i]=(i-1)*(a[i-1]+a[i-2]);
while(~scanf("%lld%lld",&n,&m))
{ L s1=f(n-m+1,n);
L s2=f(1,m);
printf("%lld\n",a[m]*(s1/s2));
}
return 0;
}