Processing math: 100%
编程题

1785:简单的期望


时间限制: 1000 ms         内存限制: 524288 KB
提交数:119    通过数: 51

【题目描述】

从前有个变量x,它的初始值已给出。

你会依次执行n次操作,每次操作有p的概率令x=x/2(100p)的概率令x=x+1

假设最后得到的值为w,令dw的质因数分解中2的次数,求d的期望。

【输入】

第一行三个整数xnp,含义见题目描述。

【输出】

一行一个实数,表示d的期望。

如果你的答案与标准答案的误差不超过106,则判定为正确。

【输入样例】

1 1 50

【输出样例】

1.0000000000

【提示】

【输入样例 2】

5 3 0

【输出样例 2】

3.0000000000

【输入样例 3】

5 3 25

【输出样例 3】

1.9218750000

【数据规模】

对于 20% 的数据,n20

对于 30% 的数据,n50

对于 50% 的数据,n100

对于 100% 的数据,x109;n200;0p100

查看答案
赣ICP备20007335号-2