这是一道关于错误排列的组合题。。。
错误排列方法:
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; }