Codeup100000595问题 A: 计算组合数

题目描述：

编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：
$$\frac{m!}{n!(m-n)!}$$
要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入：

m n

输出：

对应表达式的值

样例输入：

2 1

样例输出：

2

实现代码：

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cstring>
#include <algorithm>
#include <math.h>
using namespace std;

float fact(int n){
	float ans=1;
	for(int i=1;i<=n;i++){
		ans=ans*i;
	}
	return ans;
} 

int main()
{
	int m,n;
	while(scanf("%d%d",&m,&n)!=EOF){
		printf("%.0f\n",fact(m)/fact(n)/fact(m-n));
	}
	return 0;
}