蓝桥杯算法训练 印章（c语言）

资源限制

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

问题描述

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

输入格式

　　一行两个正整数n和m

输出格式

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

样例输入

2 3

样例输出

0.7500

数据规模和约定

　　1≤n，m≤20

题目中有 n 种印章, 每种概率是 1/n

建立一个二维数组book [ i ] [ j ]用来存放概率

设置I种印章，j种图案

分三种情况：

1.当 i<j 时候 此时概率为0；（买了i张印章，集齐j种印章的概率肯定为零）

2.当 j=1时候 此时相当于  买了 i 种但是却只有一种图案 此时的概率为 （1/n）的 i

次方，但是分为 n 种情况（题目中有 n 种印章，可以是任意一种），此时的概率就变成了

（1/n）的 &#x