组合数（思维题+__int128）

题意很简单吧；
就是算C(n,k)和1e18的大小；
如果你手写一下就可以把C（n,m）写成:

可以很明显发现分子最左边的n-k可定小于分母最后边的n-k+1；
所以他们能相同约分；
然后就有一个new知识点了！！__int128这个是只能在计算时使用的数据类型，不能在输入输出的时候使用；
所以这道题我就可以这样想：
如果我从[1,k]去枚举，那么肯定就是这样枚举滴：

如果我连乘算出来之后>=1e18，那么肯定不用往后算了；直接就知道和1e18的大小了；
为什么会有这种思路呢？
因为你可以算算20!是多少，emmm…大概是2e18;所以这样枚举就是一个常熟级别的枚举；肯定不会T；
所以就这样写了
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128 LL;
ll  n,k;
const LL M=1000000000000000000LL;//这种数据类型用于 中间和ll配合计算
int main(){
while(~scanf("%lld %lld",&n,&k)){
    k=min(k,n-k);
   ll ans=1;
    ll f=0;
  for(ll i=1;i<=k;i++){
        ans=(LL)(n-i+1)*ans/i;
        if(ans>=M){
            ans=M;break;
        }
   }
   cout<<ans<<endl;
}
    return 0;
}