hdu4652 m面的筛子期望掷多少次可以使最后n次完全相同/完全不同

其实归根到底还是3853那样的分两种情况看后继点，只是递推公式和化简公式较为繁琐

我是参考别人的化简：http://blog.csdn.net/auto_ac/article/details/9919851

化出来的公式倒是很简单==

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
  int n,m,T,i,type,ans;
  double s,d;
  while (~scanf("%d",&T))
  {
    while (T--)
    {
      scanf("%d%d%d",&type,&m,&n);
      if (type==0){
        ans=1;
        for (i=1;i<=n;i++) ans*=m;
           printf("%lf\n",1.0*(ans-1)/(m-1));
      }
      else{
        s=d=1.0;
        for (i=1;i<n;i++)
        {
          d=1.0*m/(m-i)*d;
          s+=d;
        }
        printf("%lf\n",s);
      }
    }
  }
  return 0;
}

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4652