伊利亚厌倦了体育节目,离开大学并在地铁找到了一份工作。他的任务是确定自动扶梯的负载系数。
假设有 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