组合数 算法竞赛入门经典 例题4-1

　　输入非负整数m和n，输出组合数，其中。

在这里，我们使用公式来简化计算。

#include <cstdio>

using namespace std;
int combine(int n,int m){ //计算n中取m个组合数
    int result=1;
    if(m+m<n) //C_n^m=C_n^{n-m}
        m=n-m;
    for(int i=1,j=n-m+1;i<=m;i++,j++)
        result=result*j/i;
    return result;
}
int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    printf("%d
", combine(n,m));
    return 0;
}