sgu 495 Kids and Prizes

计算出每个人得到礼物的概率，然后加起来即可

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
using namespace std;
double dp[101010];
int main(){
    int n,m;
    while(cin>>n>>m){
        dp[1]=1;
        for(int i=2;i<=m;i++)
            dp[i]=(1-dp[i-1])*dp[i-1]+dp[i-1]*(dp[i-1]-1.0/n);
        double ans=0;
        for(int i=1;i<=m;i++)
            ans+=dp[i];
        printf("%.10f
",ans);
    }
}