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;
    }