巧妙的相约,求c(n,m)
时间:2014-10-28 17:02:24
收藏:0
阅读:212
_int64 c(int a,int b)
{
__int64 i,j,n[30],m[30],k=0,g=1;
if(b==0)
return 1;
for(i=0;i<=b-1;i++)
{
n[i]=a-k;
m[i]=b-k;
k++;
}
for(i=0;i<=b-1;i++)
{
for(j=0;j<=b-1;j++)
{
if(n[i]==m[j])
{
n[i]=1;
m[j]=1;
break;
}
}
}
for(i=0;i<=b-1;i++)
g*=n[i];
for(i=0;i<=b-1;i++)
g/=m[i];
return g;
}
评论(0)