排列 组合

ll C(ll n,ll r)
{
    ll sum=1;
    for(ll i=1;i<=r;i++){
        sum=sum*(n+1-i)/i;
    }
    return sum;
}

ll A(ll n,ll r)
{
    ll sum=1;
    for(ll i=0;i<r;i++){
        sum*=(n-i);
    }
    return sum;
}

A(n,r)=n!/(n-r)!

C(n,r)=A(n,r)/r!

C(n,r)=C(n,n-r)

C(n,k)=C(n-1,k)+C(n-1,k-1)

C(n,k)C(k,r)=C(n,r)C(n-r,k-r)

C(n+r+1,r)=C(n+r,r)+C(n+r-1,r-1)+C(n+r-2,r-2)+…+C(n+1,1)+C(n,0)