hdu5894 hannnnah_j’s Biological Test

题意：m个人需要坐在有n个座位的圆桌上，使得任意两个人之间距离至少为k，座位都不相同，人可以看做相同

题解：可以想象成每一个人后面至少跟着k个座位

           当一个人的位置确定以后，就变成了sum = C(n - 1 - m * k ，m - 1)

           因为第一个人选取的位置可能使每一个座位，所以sum * n

           因为可能所有人都成为第一个人，所以ans = sum * n / m

LL qpow(LL x,int time){    LL ans=1;    while(time){        if(time&1){            ans=ans*x%mod;        }        x=x*x%mod;        time/=2;    }    return ans;}LL c(int n,int m){    if(m>n) return 0;    LL ans=1;    for(int i=1;i<=m;i++){        ans=ans*((n+i-m)*qpow(i,mod-2)%mod)%mod;    }    return ans;}int n,m,k,t;int main(){    while(cin>>t){        while(t--){            cin>>n>>m>>k;            if(m==1){                cout<<n<<endl;            }            else cout<<(c(n-1-k*m,m-1)*n%mod)*qpow((LL)m,mod-2)%mod<<endl;        }    }    return 0;}