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;
}