4826 Problem A 计算组合数

问题 A: 计算组合数

时间限制: 1 Sec  内存限制: 128 MB

题目描述

编制程序，输入m,n(M>=n>=0)后,计算下列表达式的值并输出：

                                                   m!         
                                              n! (m-n)!

要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float

输入

m n

输出

对应表达式的值

样例输入

2 1

样例输出

2

经验总结

基础题~~

AC代码

#include<cstdio>
typedef long long LL;
LL combine(LL n,LL m)
{
	LL ans=1;
	for(LL i=1;i<=m;++i)
		ans=ans*(n-m+i)/i;
	return ans;
}

int main()
{
	int m,n;
	while(~scanf("%d %d",&m,&n))
	{
		printf("%d\n",combine(m,n));
	}
}