问题 A: 计算组合数
题目描述
编制程序,输入m,n(M>=n>=0)后,计算下列表达式的值并输出:
m!
n! (m-n)!
要求将计算阶乘运算的函数写为fact(n),函数返回值的类型为float
输入
m n
输出
对应表达式的值
样例输入
2 1
样例输出
2
AC代码:
#include<cstdio>
#include<cstring>
long long fact(long long m,long long n){
long long ans = 1;
for(long long i = 1;i <= m;i++){
ans=ans*(n-m+i)/i;
}
return ans;
}
int main(){
long long m,n;
while(scanf("%lld%lld",&m,&n)!=EOF){
printf("%lld\n",fact(n,m));
}
return 0;
}
/**************************************************************
Problem: 4826
User: 2015212040209
Language: C++
Result: 正确
Time:0 ms
Memory:1116 kb
****************************************************************/