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)