南邮 OJ 1096 组合数

组合数

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 761            测试通过 : 274 

比赛描述

  输入非负整数n和m，求组合数 ，其中m≤n≤20

输入

输入非负整数n和m，以空格分隔。

输出

输出组合数。

样例输入

5 2

样例输出

10

题目来源

刘汝佳《算法竞赛入门经典》

#include<iostream>
using namespace std;

int main(){
	int n,m;
	long double r=1;
	cin>>n>>m;
	m = m<(n-m) ? m:n-m;
	for(int i=1;i<=m;++i)
		r *= n--;
	while(m)
		r /= m--;
	cout<<r<<endl;
}