期望。
其实就是个数学题吧,求期望的。
先计算出来每个奖品被选中的概率,记p = 1.0 - pow((_n - 1) / _n, _m),那么p * 1就是一件奖品对所求期望的贡献,再乘以n就是所求期望了。
#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;
int main()
{
int n, m;
while(scanf("%d%d", &n, &m) != EOF)
{
double _n = n;
double _m = m;
double res = n * (1.0 - pow((_n - 1) / _n, _m)) * 1;
printf("%.9lf\n", res);
}
return 0;
}