OJ 11007 组合数

最新推荐文章于 2025-12-21 00:03:36 发布

原创最新推荐文章于 2025-12-21 00:03:36 发布 · 476 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文档分享了如何使用C++实现AC解决方案的xx函数，通过计算阶乘和除法操作求解组合数问题，适用于竞赛编程或算法题目的解答。

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