印章"/>
1001印章
问题描述
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
输入格式
一行两个正整数n和m
输出格式
一个实数P表示答案,保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
1≤n,m≤20
#include <stdio.h>
#include <math.h>int main()
{int n,m,h,b;scanf("%d%d",&n,&m);double p[20][20];for(b=0;b<m;b++){for(h=0;h<n;h++){if(h==0){p[b][h]=pow(1.0/n,(double)b);}else if(h>b){p[b][h]=0;break;}else{p[b][h]=(p[b-1][h-1]*(n-h)+p[b-1][h]*(h+1))/n;}}}printf("%.4lf",p[m-1][n-1]);return 0;
}
更多推荐
1001印章
发布评论