hdu 5894

#include <bits/stdc++.h>
const long long mod=1e9+7;
const int N = 1000005 ;
long long n , m , k ;
long long pw[N];
void init()
{
pw[0]=1;
for (int i = 1 ; i < N ; i++)
pw[i]=pw[i-1]*i % mod;
}
long long qpow(long long a , long long k)
{
long long ans = 1 ;
while(k){
if(k % 2 == 1){
ans = ans*a %mod ;
}
a = a*a %mod ;
k/=2 ;
}
return ans ;
}
long long niyuan(long long k)
{
return qpow(k,mod-2);
}
int main()
{
int T;
init();
scanf("%d",&T);
while (T--){
scanf("%lld %lld %lld",&n,&m,&k) ;
if(m == 1){
printf("%lldn",n) ;
continue ;
}
if(n - m*k - m < 0){
printf("0n") ;
continue ;
}
if (n-m*k-m==0)
{
printf("%lldn",n/m);
continue ;
}
long long
ans=pw[n-m*k-1]*niyuan(pw[m-1]) % mod * niyuan(pw[n-m*k-m]) % mod * n % mod * niyuan(m) % mod;
printf("%lldn",ans);
}
return 0;
}

最后

以上就是健忘电灯胆为你收集整理的hdu 5894的全部内容，希望文章能够帮你解决hdu 5894所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。