蓝桥杯印章问题

 

#include <iostream>
#include <iomanip>
#include <math.h>
using namespace std;
 
int main(){
	double n,m;
	cin>>n>>m;
	int i,j;
	double dp[21][21]={0};
	for(i=0;i<m;i++) dp[i][0]=pow(1/n,double(i));
	for(i=1;i<n;i++) dp[0][i]=0;
	for(i=1;i<m;i++){
		for(j=1;j<n;j++) dp[i][j]=dp[i-1][j]*((j+1)*1/n)+dp[i-1][j-1]*(1-j/n);
                         //由于i与j为角标，所以带入推理出来的公式时i,j要+1
	}
	cout.setf(ios::fixed);
	/*
	for(i=0;i<m;i++){
		for(j=0;j<n;j++) cout<<fixed<<setprecision(4)<<dp[i][j]<<" ";
		cout<<endl;
	}
	*/
	cout<<fixed<<setprecision(4)<<dp[int(m-1)][int(n-1)]; //保留4位小数
}