求组合数

 

ll C(int n,int k){
    if(2*k>n) k=n-k;
    ll s=1;
    for(ll i=1,j=n;i<=k;i++,j--)
        s=s*j/i;
    return s;
}

 

posted on 2019-03-15 10:30  湫叶  阅读(91)  评论(0编辑  收藏  举报

导航