hdu 4652 Dice 概率DP

#include<stdio.h>
#include<cmath>
double sum,d;
int pows(int a,int b){
int ans=1;
while(b){
if(b&1) ans*=a;
b>>=1;
a*=a;
}
return ans;
}
int main(){
int q,n,m,i,j,t;
while(scanf("%d",&t)!=EOF){
for(i=0;i<t;i++){
scanf("%d%d%d",&q,&m,&n);
if(q==0) printf("%.9lf\n",(pows(m,n)-1.0)/(m-1.0));
else{
sum=d=1.0;
for(j=1;j<n;j++){
d=1.0*m/(m-j)*d;
sum+=d;
}
printf("%.9lf\n",sum);
}
}
}
return 0;
}