← 返回题目列表

Codeforces · 518/D

D. 伊利亚和自动扶梯

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

伊利亚厌倦了体育节目,离开大学并在地铁找到了一份工作。他的任务是确定自动扶梯的负载系数。

假设有 n 个人在排队等自动扶梯。每一秒都会发生以下两种可能性中的一种:队列中的第一个人以概率 p 进入自动扶梯,或者队列中的第一个人以概率 (1 - p) 不移动,因为他对自动扶梯的恐惧而瘫痪,使整个队列在他身后等待。

正式来说,队列中的第 i 个人不能进入自动扶梯,直到索引从 1 到 i - 1(含)的人进入自动扶梯。一秒钟内只有一个人可以进入自动扶梯。自动扶梯是无限的,所以一个人一旦进入它,就永远不会离开它,也就是说,他下一秒就会站在自动扶梯上。 Ilya 需要统计 t 秒后扶梯上站立人数的期望值。

你的任务是帮助他解决这个复杂的任务。

输入

输入的第一行包含三个数字 n、p、t(1 ≤ n、t ≤ 2000、0 ≤ p ≤ 1)。数字 n 和 t 是整数,数字 p 是实数,精确到小数点后两位。

输出

打印一个实数——t秒后预计将有多少人站在自动扶梯上。绝对或相对误差不得超过 10 - 6。

示例

输入 #1

1 0.50 1

输出 #1

0.5

输入 #2

1 0.50 4

输出 #2

0.9375

输入 #3

4 0.20 2

输出 #3

0.4