排列 组合

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)