#1156. 學習

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: nocriz🦆

题目描述

同学们往往都会学习,但是你“學習”了吗?

有一款软件,名叫“學習”。一共有 个人,每天所有的人都需要使用“學習”软件进行“學習”。

使用“學習”软件时,软件会按照你思想的觉悟和知识水平的高低决定你今天是否需要“學習”。由于这个软件没有开发好,每天都会有随机的 个人需要“學習”,其他人不需要“學習”。

人脑内的“思维”是一个集合,集合中装着若干个“记忆”元素。

每一天“學習”之后,选中的 个人的“思维”内会增加一个之前所有人都没有过的相同的正确的集体“记忆”。每个人的“思维”中一开始拥有一个“记忆”。

软件的负责人发现这个软件不能起到让所有人都拥有相同的“思维”的效果,恰恰相反,足够长的时间后所有人的“思维”会不同!软件负责人表示不满,并要求你求出期望几天之后所有人的“思维”会两两不同。

输入格式

输入包含两行。第一行包含两个整数

第二行包含 个整数,第 个整数描述第 个人的初始“思维”中包含的“记忆”元素。 记忆以不超过 的正整数表示。

输出格式

输出一个实数,期望几天之后所有人的“思维”会两两不同

样例

2 1
20 20
1.000000
2 1
1 2
0.000000
6 2
1 1 4 5 1 4
3.392857
9 3
9 9 8 2 4 4 3 5 3
3.197635

数据范围与提示

如果你的绝对或相对误差不超过 就可以通过此题。