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

最新推荐文章于 2025-08-19 16:03:58 发布

最新推荐文章于 2025-08-19 16:03:58 发布 · 125 阅读

文章标签：

#php

本文介绍了一种计算错误排列数量的算法实现，并通过C++代码示例展示了如何使用递推公式来高效计算特定范围内整数的错误排列数目。该算法在解决组合数学问题时非常实用。

摘要生成于 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; }