2019牛客国庆集训派对day1 B组合数

2019牛客国庆集训派对day1 B组合数

题目

https://ac.nowcoder.com/acm/contest/1099/B

题意

和题目一样简单，让你求组合数，然后要是大于1e18就输出1e18。

题解

可以简单一点，组合数计算可以分母从大到小除以分子从小到大。要是大于1e18就break。(long double比long long精度更高，long long会wa)

AC代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
#define ll long long
const ll mod = 1e18;
long double sum;
int main()
{
    int n,k;
    while(~scanf("%d %d",&n,&k))
    {
        int c = min(n-k,k);
        sum = 1;
        for(int i=1;i<=c;i++)
        {
            sum = sum*(n-i+1)/i;
            if(sum > mod) break;
        }
        if(sum > mod)
            printf("%lld\n",mod);
        else
            printf("%lld\n",(long long)sum);
    }
    return 0;
}