恶意竞争
题号:NC233106
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

巨软和微硬两家公司是竞争对手,微硬希望从巨软公司的软件中找到漏洞来打击竞品的销量。巨软公司的软件有s个子组件,漏洞分为n类,微硬公司希望在其中每个子组件中都找到至少一个漏洞,且找到每个类型至少一个漏洞。微硬公司每天可以找到一个漏洞(从每个子组件中找出漏洞的概率相同,漏洞属于任一分类的概率相同。假设漏洞足够多,找出任意漏洞不影响前述条件),请你帮他们求出完成目标的期望天数。

输入描述:

输入包含一行两个整数n,s ()。

输出描述:

输出一行一个实数表示答案。绝对误差或相对误差不超过时即为正确。
示例1

输入

复制
1 2

输出

复制
3.0000