SGU495 Kids and Prizes 概率

   N个奖品，每个奖品包装在盒子当中，M个人一次来抽，每次抽完后不管是否抽到奖品，都把盒子包装好放回，求送出奖品的期望值。一开始以为是个概率DP的题，怎么推也没推出来公式，后来搜了下发现是个靠想法的题...对于每个盒子，考虑它不被所有人抽到的概率，就是((n-1）/n)^m再乘个m就是就是没有被抽到的奖品数的期望了...

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
double pw(double x,int k)
{
    double res=1;
    while(k)
    {
        if (k&1) res*=x;
        x*=x;
        k>>=1;
    }
    return res;
}
int n,m;
int main()
{

//    freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&m))
    {
        double ans=pw(((double)(n-1)/(double)(n)),m);
        printf("%.9lf\n",(double)n-(double)n*ans);
    }
    return 0;
}