logo AlgoBeat OnlineJudge
登录 注册

#104036. [BZOJ 4036] [HAOI2015]按位或

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

刚开始你有一个数字 ,每一秒钟你会随机选择一个 的数字,与你手上的数字进行或(C++,C 的 |,pascal 的 or)操作。选择数字 的概率是 。保证 。问期望多少秒后,你手上的数字变成

输入格式

第一行输入 表示 个元素,第二行输入 个数,第 个数表示选到 的概率。

输出格式

仅输出一个数表示答案,绝对误差或相对误差不超过 即可算通过。如果无解则要输出 INF

样例

样例输入 #1

2
0.25 0.25 0.25 0.25

样例输出 #1

2.6666666667

数据范围与提示

对于 的数据,