SGU 495

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 const ll inf  = ;
 const int N  =;
 int n,m;
 double dp[N];
 /*
 有N个礼物，M次选择，每次取的可能是未被选到的礼物
 (礼物取走把空盒子放回可以被别人再次选择)
 也有可能是空盒子，问你M次选择后被选走的礼物数目的期望
 */
 int main()
 {
     /*
     dp[i] :第i个人选择后共取走礼物数目的期望
     显然dp[1]= 1.0(只能选出一个，并且一定会被选到（因为没有空盒子）)
     dp[i]之前别人共选走的礼物数目的期望+这次第i个人选到礼物的期望
     dp[i] = dp[i-1]+(n-dp[i-1])/n
     */
     scanf("%d%d",&n,&m);
     dp[]= 1.0;
     for(int i =;i<=m;i++){
         dp[i] =dp[i-]+(n*1.0-dp[i-])/n;
     }
     printf("%.10f\n",dp[m]);
     return ;
 }