组合数模板

ll fun(ll k,ll n){
    ll cnt=1;
    for(int i=1;i<=k;i++)
        cnt=cnt*(n-k+i)/i;
    return cnt;
}