C(m,n)

__int64 C(__int64 n, __int64 m)
{
 __int64 s = 1;
 int i, j;
 for (i=1,j=n; i<=m; i++, j--) 
  s = s * j / i;
 return s;
}

 

void init()
{
for(int i=0;i<maxn;i++){
c[i][0]=1;
c[i][i]=1;
for(int j=1;j<i;j++)
c[i][j]=c[i-1][j-1]+c[i-1][j];
}
}