acmoj*

新版非诚勿扰

题目描述

非诚勿扰改版啦，不采取灭灯形式了，大家都相信缘分，新版规则如下：
一场节目有n个女嘉宾和m个男嘉宾，女嘉宾都被帘子遮住，每位男嘉宾有一次选择机会，如果选中的帘子后有女嘉宾那么他们将牵手成功，如果没有那么只能遗憾唱起可惜不是你。
当然如果某帘子后面的女嘉宾被带走那么这个帘子就会一直空着，不会补充男嘉宾无法确定帘子后是否有女嘉宾。问一场节目被带走的女嘉宾数的期望。

输入描述

输入仅有一个n和一个m，意思同上。多组输入，1<=n,m<=1000000

输出描述

输出这个期望值，保留三位小数。每个输出数据占一行    

输入样例

5 7
4 3

输出样例

3.951
2.312

int main()
{
    double n,m,nn;
    while(scanf("%lf%lf",&n,&m)!=EOF){
    nn=n;
    double temp=1.0;//temp为第i个男嘉宾带走的女嘉宾的期望人数
    for(int i=1;i<=m;i++)
    {
        n-=temp;//n为剩余女嘉宾的期望数
        temp=n/nn;
    }
    printf("%.3lf\n",nn-n);
    }
    return 0;
}