#89. 「2024 广东省赛」前缀和

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

题目描述

欢迎加入广东最大网戒中心(广东民间OIer、XCPCer交流群):825777247

题目描述

小兰很喜欢随机数。

TA 首先选定了一个实数 ,然后生成了 个随机数 ,每个数是独立按照如下方式生成的:

  • 的概率是 ,有 的概率是 ,有 的概率是 ,以此类推。

生成完这些随机数之后,小艾对这个数列求了前缀和,得到了数列

给定 ,小兰想知道,期望有多少 落在 内?

输入格式

从标准输入读入数据。

一行输入四个数 。保证 的位数不超过

输出格式

输出到标准输出。

输出一个实数,表示答案。你需要保证答案的绝对或相对误差不超过

样例1输入

3 0.5 1 2

样例1输出

1.000000

样例1解释

的概率,,此时只有 落在 内。

的概率,,此时 落在 内。

的概率,,此时只有 落在 内。

所以期望是

输入格式

place holder

输出格式

place holder

样例

place holder

数据范围与提示

place holder