解题报告：SGU

题目链接

题意：

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