hdu 5894 (组合)

本文介绍了一种使用组合数学原理解决特定类型问题的方法,并提供了一个C++实现的示例程序。该程序通过快速幂运算实现了对大数的有效处理,确保了在给定约束条件下能够高效准确地计算出结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


得到公式为:n * C(n - 1- m * k,m - 1) * n / m,记得特判一下m == 1即一个人的情况。


#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
using namespace std;
const int maxn = 20 + 5;
#define INF 0x3f3f3f3f
#define clr(x,y) memset(x,y,sizeof x )
typedef long long ll;
#define eps 10e-8
const int Mod = 1e9 + 7;
typedef pair<int, int> P;
ll pows(ll x,ll n)
{
    ll ret = 1;
    while(n)
    {
        if(n & 1)ret = ret * x % Mod;
        n >>= 1;x = x * x % Mod;
    }
    return ret;
}
ll n,m,k;

void solve()
{
    if(n - 1 - m * k < m - 1)
    {
        puts("0");return;
    }
    ll ans = 1;
    for(int i = 1; i <= m - 1; i ++)
    {
        ans = ans * (n - 1 - m * k - i + 1) % Mod * pows(i,Mod - 2) % Mod;
    }
    ans = ans * n % Mod * pows(m,Mod - 2) % Mod;
    printf("%I64d\n",(ans + Mod ) % Mod );
}
int main()
{
//    freopen("out.txt","r",stdin);
    int Tcase;scanf("%d",&Tcase);
    while( Tcase --)
    {
        scanf("%I64d%I64d%I64d",&n,&m,&k);
        if(m == 1)
        {
            printf("%I64d\n",n);continue;
        }
        solve();
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值