求组合数

题目描述

组合数$Cnr(n,r)=n!/r!/(n-r)!$,虽然组合数的计算很简单，但也有一些陷阱，主要是因为语言中的数据类型在表达范围内有限。更不用说中间结果溢出了，所以要小心。

输入

输入数据不超过100组测试用例，每行有两个整数M和N，你可以假设结果不超过64位符号整数，每对M和N满足$0≤m$, $n≤28$，以$EOF$结束。

输出

输出组合数。每个组合数换行。

样例输入

5 2 18 13 28 28

样例输出

10 8568 1

提示

提示公式：$C(n,r)=C(n,n-r)$

题解

#include
using namespace std;
int main() {      
       
    double m, n, nn;
    long double s = 1;
    while (scanf("%lf %lf", &m, &n) != EOF) {      
       
        nn = n;
        while (nn--) {      
       
            s = s * m;
            m--;
        }
        nn = 1;
        while (n >= nn) {      
       
            s = s / nn;
            nn  ;
        }
        printf("%.0Lf\n", s);
        s = 1;
    }
    return 0;
}