求组合数

 

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