NOJ1096组合数——数学

组合数

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交: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;}