资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

输入格式

　　一行两个正整数n和m

输出格式

　　一个实数P表示答案，保留4位小数。

样例输入

2 3

样例输出

0.7500

数据规模和约定

　　1≤n，m≤20

以下是源代码（只拿了50……）：

#include<stdio.h>
#include<math.h>
int main(void)
{int n,m;scanf("%d%d",&n,&m);                   //n是印章种数，m是抽的数量 if(n>m)printf("0.0000\n");else if(n==m){double g=1;for(;n>=1;n--)g*=n;g=g/pow(m,m);printf("%.4lf\n",g);}else if(n==1)printf("1.0000\n");else{double g;int g1,g2;int n_=n,m_=m;for(g1=1;n>=1;n--){g1*=n;}for(g2=1;m>=1;m--){g2*=m;}g=(g2/g1)*pow(n_,m_-n_)/pow(n_,m_);printf("%.4lf\n",g);}return 0;
}