巧妙的相约,求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
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!