组合数
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:571 测试通过:211
总提交:571 测试通过:211
描述
输入非负整数n和m,求组合数 ,其中m≤n≤20
输入
输入非负整数n和m,以空格分隔。
输出
输出组合数。
样例输入
5 2
样例输出
10
题目来源
刘汝佳《算法竞赛入门经典》
//组合数
#include<iostream>
using namespace std;
int main()
{
int n, m;
long double ans1 = 1, ans2 = 1;
scanf("%d%d",&n,&m);
for(int i=n;i>n-m;i--)
ans1 *= i;
for(int i=1;i<=m;i++)
ans2 *= i;
//printf("%d\n",ans1/ans2); // 出错...
cout<<ans1/ans2<<endl;
return 0;
}