OJ 11007 组合数

• • AC答案

AC答案

#include <stdio.h>
 
typedef unsigned long long ULL;
 
ULL xx(int n, int m)
{
    ULL ans = 1;
 
    if(m <= n-m)
        m = n - m;
    for(int i=m+1; i<=n; i++)
        ans *= i;
    for(int i=1; i<=n-m; i++)
        ans /= i;
 
    return ans;
}
 
int main(void)
{
    int n, m;
 
    scanf("%d%d", &n, &m);
 
    printf("%lld\n", xx(n, m));
 
    return 0;
}

亲自测过，可AC。