一、题目详情
二、解题代码
#include<iostream>
#include<cmath>
using namespace std;
const int N=25;
int m,n;
double f[N][N];
int main()
{
scanf("%d%d",&n,&m);
double p =1.0/n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
if(i<j) f[i][j]=0;
if(j==1) f[i][j]=pow(p,i-1);
else f[i][j]=f[i-1][j]*j*p+f[i-1][j-1]*p*(n-j+1);
}
printf("%.4lf ",f[m][n]);
return 0;
}