首页 > 代码库 > 巧妙的相约,求c(n,m)

巧妙的相约,求c(n,m)

_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;

}

巧妙的相约,求c(n,m)