《算法笔记》5.8小节——数学问题->组合数问题 B: 求组合数

最新推荐文章于 2023-08-11 15:40:37 发布

原创最新推荐文章于 2023-08-11 15:40:37 发布 · 370 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记专栏收录该内容

102 篇文章

订阅专栏

本文探讨了组合数计算中的常见问题，特别是在数据类型限制和中间结果溢出方面，提供了一段C++代码作为解决方案，展示了如何避免这些陷阱。

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

问题 B: 求组合数

题目描述

组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。

输入

求组合数的数据都是成对（M与N）出现的，每对整数M和N满足0＜m, n≤20，以EOF结束。

输出

输出该组合数。每个组合数换行。

样例输入

5 2
18 13

样例输出

10
8568

AC代码：

#include<cstdio>
#include<cstring>
long long fact(long long m,long long n){
 long long ans = 1;
 for(long long i = 1;i <= m;i++){
    ans=ans*(n-m+i)/i;
  }
 return ans;
}
int main(){
    long long m,n;
    while(scanf("%lld%lld",&m,&n)!=EOF){
        printf("%lld\n",fact(n,m));
    }
         
    return 0;
}
/**************************************************************
    Problem: 5849
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1116 kb
****************************************************************/