HDU 5894 hannnnah_j’s Biological Test (组合数学) -2016 ICPC沈阳赛区网络赛

题目链接

#include <map>
#include <queue>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
using namespace std;
long long a[];
const long long mod=;
long long quick(long long a,long long b)
{
    long long ans=;
    while(b)
    {
        if(b&) {
            ans=ans*a%mod;
            b--;
        }
        b>>=;
        a=a*a%mod;
    }
    return ans;
}
int main()
{
    int T;
    long long i,n,m,k;
    a[]=;
    for(i=; i<=; i++)
        a[i]=(a[i-]*i)%mod;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lld%lld%lld",&n,&m,&k);
        if(m==)
            printf("%lld\n",n);
        else if(m+m*k>n)
            printf("0\n");
        else if(m+m*k==n)
            printf("%lld\n",k+);
        else {
            long long y=m-;
            long long x=n-m*k-;
            long long ans=a[x]*quick(a[x-y],mod-)%mod*quick(a[y],mod-)%mod;
            printf("%lld\n",n*ans%mod*quick(m,mod-)%mod);
        }
    }
    return ;
}