组合数计算

weixin_30359021

于 2018-07-30 17:22:00 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mch5201314/p/9391674.html

本文介绍了一种使用C++实现的高效组合数计算方法，并提供了一个可以不断接收输入并输出相应组合数结果的程序示例。该算法适用于解决数学问题中涉及到组合数计算的情况。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll c(int n,int m){
    if(m<n-m) m=n-m;
    ll ans=1;
    for(int i=n;i>=m+1;i--)
      ans*=i;
      for(int j=1;j<=n-m;j++)ans/=j;
      return ans;
}
int main(){
    int n,m;
    while(cin>>n>>m){
        cout<<c(n,m)<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9391674.html