1 条题解

  • 0
    @ 2025-10-8 22:32:07
    #include<bits/stdc++.h> 
    using namespace std;
    typedef unsigned long long ull;
    int n,m,a[120],b[120];
    ull cal(ull n,ull m)
    {
        m=min(m,n-m);
        ull s=1;
        for(int i=1;i<=m;i++)a[i]=n-i+1,b[i]=i;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=m;j++)
            {
                ull d=__gcd(a[i],b[j]);
                a[i]=a[i]/d;
                b[j]=b[j]/d;
            }
            s=s*a[i];
        }
        return s;
    }
    int main()
    {
        int n,k;scanf("%d%d",&n,&k);
        ull ans=cal(n+k-1,k);
        printf("%llu",ans);
        return 0;
    }
    
    • 1

    *【组合数:可重复组合】可重复组合

    信息

    ID
    2555
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    183
    已通过
    48
    上传者