解题报告：SGU - 495 Kids and Prizes 期望概率

题目链接

题意：

有n个盒子，每个盒子里面有一个披萨，现在进行m次放回的等概率拿取，若某一次拿到的盒子里有披萨就拿走披萨，但是空盒子仍然放回，问最后拿到披萨数目的期望数

思路：

每个盒子在m次拿取中被抽到的概率为：

那么答案就是 n乘上被抽中的概率 了

代码：

#include<bits/stdc++.h>

using namespace std;


int main()
{
   int n,m;
   while(scanf("%d%d",&n,&m)==2){
      double p = 1.0*(n-1)/n;
      double ans =  ( 1 - pow(p,m) ) * n;
      printf("%.15f\n",ans);
   }return 0;
}