hdu5894组合数学

其答案是C(n-mk-1,m-1)/m*n
考虑一张桌子先坐上一个人，那么就只剩下n-m*k-1个位置能做人，且第一个人有n个位置可以选那么方案数就是n*C(n-mk-1,m-1)
，因为这里的人是无差别的。比如有3个人,假设他们坐的位置是(2,5,8),那么,(2,5,8),(8,2,5)是重复计算的，还要除以m。

#include<iostream>  
#include<cstdio>  
#include<cstdlib>  
#include<cstring>
#include<algorithm>
#include<vector>    
using namespace std; 
typedef long long ll;
const ll p=1e9+7; 
ll n,m,k;
ll quick_mod(ll a, ll b)  
{  
    ll ans = 1;  
    a %= p;  
    while(b)  
    {  
        if(b & 1)  
        {  
            ans = ans * a % p;  
            b--;  
        }  
        b >>= 1;  
        a = a * a % p;  
    }  
    return ans;  
}  

ll C(ll n, ll m)  
{  
    if(m > n) return 0;  
    ll ans = 1;  
    for(ll i=1; i<=m; i++)  
    {  
        ll a = (n + i - m) % p;  
        ll b = i % p;  
        ans = ans * (a * quick_mod(b, p-2) % p) % p;  
    }  
    return ans;  
}  

ll Lucas(ll n, ll m)  
{  
    if(m == 0) return 1;  
    return C(n % p, m % p) * Lucas(n / p, m / p) % p;  
}  
int main()
{
    int t;scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld%lld",&n,&m,&k);
        printf("%lld\n",(Lucas(n-m*k-1,m-1)*quick_mod(m,p-2)%p)*n%p);
    }
}