84422 - Collecting Bugs

通过次数

4

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

Macrosoft发布了一款新软件,作为竞争对手 Microhard 想要让伊万发布程序的大量漏洞,用以攻击对手的产品。

这款软件有n种不同类型的漏洞,且有s个子组件,且每个子组件内的每种漏洞的数量都是无限个。

伊万每天等概率的能够发现其中一个子组件的一种漏洞。(因为是无限个,所以不论发现了多少相同的概率不变)

求平均需要多少天(期望值),能够每种子组件、每种漏洞都至少有一种被发现

输入

输入文件包含两个整数 ns(0 < n, s ≤ 1000)。

输出

输出工作天数的期望值,精确到小数点后 4 位。

样例

输入

1 2

输出

3.0000

来源

欧洲大学生程序竞赛