求1-10共10个数中取出3个不同的数,共有多少种组合方式

Question

求1-10共10个数中取出3个不同的数,共有多少种组合方式,算法：使用数学中的组合公式,其中m=10,n=3 用C语言

Answer 1

 int Combination(int n, int m)   
{   
    const int M = 10007;   
    int ans = 1;   
    for(int i=n; i>=(n-m+1); --i)   
        ans *= i;   
    while(m)   
        ans /= m--;   
    return ans % M;   
}  
调用
int n = Combination(10, 3);
printf("%d", n);