100 #P1269. E40*【概率DP:求期望】找bug[POJ2096] Collecting Bugs

E40*【概率DP:求期望】找bug[POJ2096] Collecting Bugs

【题意描述】

一个软件有 ss 个子系统,会产生 nn 种bug。

每天发现一个bug,这个bug属于某种bug,同时属于某种子系统。

一个bug,属于某个子系统的概率是 1/s1/s,属于某种类型bug的概率是 1/n1/n

问发现 nn 种bug,每个子系统都发现bug的期望天数。

【输入格式】

一行两个整数 n s (1n,s1000)n \ s \ (1 \le n,s \le 1000)

【输出格式】

输出每个子系统都发现bug的天数的期望(保留四位小数)。

【样例输入】

1 2

【样例输出】

3.0000