比赛的时候题目都看不懂,感觉被虐残了!今天搞了一下午加一晚上终于把它搞定了,概率这东西不是一般人能玩的啊!
ACcode:
#include<cstdio>
#include<cstring>
#include<cmath>
const int NS=1000010;
int n,m,op;
double ans;
double det[NS];
int main()
{
for (int T;~scanf("%d",&T);)
{
while (T--)
{
scanf("%d %d %d",&op,&m,&n);
if (m==1)
ans=1.0;
else if (!op)
ans=m==1?1.0:(pow(m,n)-1.0)/(m-1);
else
{
ans=det[0]=1.0;
for (int i=1;i<n;i++)
det[i]=det[i-1]*m/(m-i),ans+=det[i];
}
printf("%.9lf\n",ans);
}
}
return 0;
}