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

最新推荐文章于 2020-04-01 22:05:43 发布

原创最新推荐文章于 2020-04-01 22:05:43 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法同时被 2 个专栏收录

194 篇文章

订阅专栏

数论

64 篇文章

订阅专栏

本文介绍了一种计算错误排列数量的算法实现，并通过具体的代码示例展示了如何利用递推公式来高效地解决问题。该方法使用了长整型变量来避免溢出，并通过循环实现了递推过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

错误排列方法：

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