#P4036. [HAOI2015]按位或
[HAOI2015]按位或
题目描述
刚开始你有一个数字 ,每秒独立地从 到 中按给定分布抽取一个整数,与你手上的数字进行或(C++,C 的 |,pascal 的 or)操作。选择数字 的概率是 。保证 ,。问期望多少秒后,你手上的数字变成 。
输入格式
第一行输入整数 ,表示二进制位数。第二行按顺序输入 个实数 ,其中 是抽到整数 的概率。
输出格式
仅输出一个数表示答案,绝对误差或相对误差不超过 即可算通过。如果目标永远无法达到,则输出 INF。
样例 #1
样例输入 #1
2
0.25 0.25 0.25 0.25
样例输出 #1
2.6666666667
数据范围
对于 的数据,。