【蓝桥杯】练习题 印章 C语言解析 已提交通过测试

        

试题 算法训练 印章

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

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

输入格式

　　一行两个正整数n和m

输出格式

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

样例输入

2 3

样例输出

0.7500

数据规模和约定

　　1≤n，m≤20

------------------------------------------------------------------------------------------------

  小伙伴们做这题的时候会有什么样的思路呢，我也是自己分析了然后将自己的思路写了下来才逐步的将代码完善的

下面是我写的代码 还有自己每行的注释！！！

//印章 dp
#include<stdio.h>
#include<math.h>

int main(){
	//依题意得 买m次求得到n种的概率  可以考虑设置二维数组求解
	int n,m,i