求组合数

原创 2016年05月30日 10:40:52
  • 描述:编写一个函数,求从n 个不同的数中取r 个数的所有选择的个数。
  • 输入: 输入n 和r 的值; 当用户输入0 0 时,程序结束。
  • 输出:根据公式: C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果 输入数据不满足题意时候,输出”error!”
  • 输入样例:5 3

10 20

50 3

0 0

  • 输出样例:10

error!

19600

#include<iostream>
using namespace std;
int main()
{
    int C1=1,C2=1;
    int i,j,m,n,temp;
    while(1)
    {
        C1=1,C2=1;  //每次输入前都要初始化
        cin>>m>>n;
        temp=n;  //保存n值,方便后续的运算
        if(m==0&&n==0)
            break;
        else if(m<n)
            cout<<"error!"<<endl;
        else
        {
            for(i=0;i<n;i++)
            {
                C1=C1*m;
                m--;
                C2=C2*temp;
                temp--;
            }
            cout<<C1/C2<<endl;
        }
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[组合数]求组合数的几种方法总结

转:http://blog.csdn.net/u010582475/article/details/47707739求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。 ...
  • Littlewhite520
  • Littlewhite520
  • 2017年05月10日 17:00
  • 787

[组合数]求组合数的几种方法总结

求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1);2.利用乘法逆元。 乘法逆元:(a/b)%mod=a*(b^...
  • u010582475
  • u010582475
  • 2015年08月16日 22:08
  • 3083

组合数的模的几种求法总结

11111
  • u013749267
  • u013749267
  • 2014年08月24日 18:02
  • 998

c++计算组合数C(m,r)=m!/(r!*(m-r))

计算组合数C(m,r)=m!/(r!*(m-r)),其中m,r均为正整数,且m>r。
  • qikaihuting
  • qikaihuting
  • 2017年04月14日 11:23
  • 3492

【C++解题报告】求组合数(定义函数)

题目来源:     基础班《函数、递归、递推》,函数第2题。 题目描述:     用定义函数的方式,输入非负的整数n和m,输出组合数C。 输入格式:         输入n,m。 输出格...
  • gatsby1874
  • gatsby1874
  • 2016年12月31日 22:56
  • 546

各种逆元求法 组合数取模 comb (组合数 Lucas)

组合数取模(comb)【问题描述】 计算C(m,n)mod 9901的值 【输入格式】 从文件comb.in中输入数据。 输入的第一行包含两个整数,m和n 【输出格式】 输出到文件comb...
  • w4149
  • w4149
  • 2017年06月02日 19:49
  • 407

大数量级组合数的快速计算方法

转自:大数量级组合数的快速计算方法,保存在此以学习。 计算组合数最大的困难在于数据的溢出,对于大于150的整数n求阶乘很容易超出double类型的范围,那么当C(n,m)中的n=200时,直接用...
  • SHENNONGZHAIZHU
  • SHENNONGZHAIZHU
  • 2016年07月19日 16:19
  • 3423

Codeforces 521C 组合数取模(乘法逆元)

【题目链接】 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106914#overview【解题报告】 之前很少遇到组合数取模的问题(...
  • gungnir0711
  • gungnir0711
  • 2016年02月20日 18:34
  • 713

关于求组合数的一些总结

对于求C(n,m) 1.如果是对于小范围内的n和m(不是很难)就不说了 差不多用java的大数就可以了 2.当n在1e10^5范围左右,往往是会有取模,设这个数为mod(往往mod为质数,这个很...
  • Coldfresh
  • Coldfresh
  • 2017年06月05日 20:49
  • 475

求逆元 求组合数

求一个数的模p(一般为质数)的逆元,
  • guognib
  • guognib
  • 2014年07月30日 11:56
  • 1626
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求组合数
举报原因:
原因补充:

(最多只允许输入30个字)