1096-组合数

描述

  输入非负整数n和m，求组合数 ，其中m≤n≤20

输入

输入非负整数n和m，以空格分隔。

输出

输出组合数。

样例输入

5 2

样例输出

10

#include <iostream>
using namespace std;
long double zuhe(int n,int m)
{
    long double t=1,s=1;
    for(int i=1;i<=m;i++)
        t=t*i;
    for(int j=n;j>n-m;j--)
        s=s*j;
    return s/t;
}
int main()
{
    int n,m;
    cin>>n>>m;
    if(m==0) cout<<"1"<<endl;
    else cout<<zuhe(n,m)<<endl;
    return 0;
}