← 返回题目列表

Codeforces · 441/E

E. 瓦莱拉和号码

中文机器翻译题面 查看原题

Valera 是一名编码员。最近他写了一个有趣的程序。该程序的伪代码如下:

现在 Valera 想知道:给定值 x、k 和 p,结果数 s 的期望值是多少?

输入

输入的第一行包含三个整数 x、k、p (1 ≤ x ≤ 109;1 ≤ k ≤ 200;0 ≤ p ≤ 100)。

输出

打印所需的期望值。如果绝对或相对误差不超过 10 - 6,您的答案将被视为正确。

示例

输入 #1

1 1 50

输出 #1

1.0000000000000

输入 #2

5 3 0

输出 #2

3.0000000000000

输入 #3

5 3 25

输出 #3

1.9218750000000

注意

如果期望值的概念对您来说是新的,您可以通过以下链接阅读:

http://en.wikipedia.org/wiki/Expected_value