comb.cpp

来自「几个实用算法:质数 组合数 公约数 字符串长度」· C++ 代码 · 共 56 行

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;


/*
  Name: 
  Copyright: Seu.Edu.Cn
  Author: ufouser
  Id: 09002611
  Date: 
  Description:    			
  
*/

typedef unsigned long ULong;

ULong Comb(ULong n, ULong m)
{
	if (n < m)
   	{
   		return 0;
   	}	
 
  	if (m == 0)
   	{
   		return 1;
   	}
   	
   	double rlt = 1;
	if (m > n / 2)
	{
		m = n - m;
	}
    for (ULong i = 1; i <= m; ++i)
    {
    	rlt = (rlt / i) * (n - i + 1);
    }
    return ULong(rlt);
}    	
    	
   	

int main()
{
	long n, m;
	while (cin >> n >> m)
	{
		cout << Comb(n,m) << endl;
	}	
    
    system("PAUSE");	
    return 0;
}