{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"伊凡喜欢收集。与其他收集邮票、硬币或其他物质东西的人不同,他收集软件漏洞。当伊凡得到一个新程序时,他将所有可能的漏洞分类为n个类别。每天他发现程序中恰好一个漏洞,并将有关该漏洞及其类别的信息添加到电子表格中。当他在所有漏洞类别中发现漏洞时,他会称该程序为恶心,并将这个电子表格发布在他的主页上,然后完全忘记这个程序。\n\u003cbr\u003e两家公司,Macrosoft和Microhard,正处于激烈竞争中。Microhard希望减少Macrosoft一个程序的销量。他们雇佣了伊凡来证明所讨论的程序是恶心的。然而,伊凡面临一个复杂的问题。这个新程序有s个子组件,要在每个子组件中找到所有类型的漏洞需要太长时间,无法在达到目标之前完成。因此,伊凡和Microhard商定使用一个更简单的标准 --- 伊凡应该在每个子系统中至少找到一个漏洞,并且至少找到每个类别的一个漏洞。\n\u003cbr\u003eMacrosoft知道这些计划,并且他们想要估计伊凡称其程序为恶心所需的时间。这很重要,因为公司很快就会发布一个新版本,所以它可以更快地纠正计划并发布它。没有人会对伊凡对过时版本的可靠性的看法感兴趣。\n\u003cbr\u003e在程序中发现的漏洞可以是任何类别,概率相等。同样,漏洞可以在任何给定的子系统中被发现,概率也相等。任何特定的漏洞不能属于两个不同的类别,也不能同时发生在两个不同的子系统中。程序中的漏洞数量几乎是无限的,因此在某个类别的某个子系统中找到新漏洞的概率在找到该类别的任意数量的漏洞后不会减少。\n\u003cbr\u003e找到称该程序为恶心所需的平均时间(以伊凡的工作日计算)。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件包含两个整数n和s(0 \u003c n, s \u003c\u003d 1 000)。"}},{"title":"输出","value":{"format":"HTML","content":"输出伊凡称该程序为恶心所需的工作日的期望值,保留小数点后4位。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3.0000\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}