码迷,mamicode.com
首页 > 其他好文 > 详细

组合数计算

时间:2018-07-30 18:06:51      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:cin   efi   --   its   for   end   计算   pac   names   

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

组合数计算

标签:cin   efi   --   its   for   end   计算   pac   names   

原文地址:https://www.cnblogs.com/mch5201314/p/9391674.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!