HDU 5894 hannnnah_j’s Biological Test ——（组合数）

　　思路来自于：http://blog.csdn.net/lzedo/article/details/52585170。

　　不过并不需要卢卡斯定理，直接组合数就可以了。

　　代码如下：

 #include <stdio.h>
 #include <algorithm>
 #include <string.h>
 using namespace std;
 typedef long long ll;
 const int mod = (int)1e9 + ;
 const int N =  + ;

 int m,n,k;
 int fac[N];
 int qpow(int a,int b)
 {
     int ans = ;
     while(b)
     {
         if(b&) ans = 1LL* ans * a % mod;
         b >>= ;
         a = 1LL* a * a % mod;
     }
     return ans;
 }

 int C(int n,int m)
 {
     if(n<m) return ;
     return 1LL* fac[n] * qpow(1LL*fac[m]*fac[n-m]%mod,mod-) % mod;
 }

 void init()
 {
     fac[] = ;
     for(int i=;i<N;i++)
     {
         fac[i] = 1LL* fac[i-] * i % mod;
     }
 }

 int main()
 {
     init();
     int T;scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d%d",&n,&m,&k);
         if(m==) printf("%d\n",n);
         else
         {
             printf("%d\n",(int)(1LL*C(n-m*k-,m-)*n%mod*qpow(m,mod-)%mod));
         }
     }
 }