排列数与组合数

C（n,m）;n!/m!/(n-m)!

__int64 C(int n,int m)                //组合数公式

{
__int64 u,d,i;         //组合数公式中的 分子u和分母d
if(m>n/2) m=n-m;                     //防止溢出 
for(u=d=i=1;i<=m;i++)
{
u=u*(n-i+1);
d=d*i;
}
return u/d;

}

A（n,m）;n!/(n-m)!  //排列数公式