hdu4652 概率DP

比赛的时候题目都看不懂，感觉被虐残了！今天搞了一下午加一晚上终于把它搞定了，概率这东西不是一般人能玩的啊！

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;
}