84422 - Collecting Bugs
时间限制 : 1 秒
内存限制 : 128 MB
Macrosoft发布了一款新软件,作为竞争对手 Microhard 想要让伊万发布程序的大量漏洞,用以攻击对手的产品。
这款软件有n种不同类型的漏洞,且有s个子组件,且每个子组件内的每种漏洞的数量都是无限个。
伊万每天等概率的能够发现其中一个子组件的一种漏洞。(因为是无限个,所以不论发现了多少相同的概率不变)
求平均需要多少天(期望值),能够每种子组件、每种漏洞都至少有一种被发现
输入
输入文件包含两个整数 n 和 s(0 < n, s ≤ 1000)。
输出
输出工作天数的期望值,精确到小数点后 4 位。
样例
输入
1 2
输出
3.0000
来源
欧洲大学生程序竞赛