ACM 组合数

 

 

long com(int n,int r){//return C(n,r) if(n-r<r)r=n-r; int s=1;int j=1; for(int i=0;i<r;++i){ s*=(n-i); while(j<=r &&s%j==0){ s/=j;++j; } } return s;}