别卷了,总力战!
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

tqw最近迷上了蔚蓝档案(blue archive)这款游戏,成为了一名光荣的老师(sensei)。而总力战是这款游戏的核心玩法之一:玩家们搭配阵容进攻Boss,根据表现获得分数,并进行总体排名,最后按照排名梯度分配奖励。排名分为:一档、二档、三档、四档。其中一档的奖励最丰厚,四档的奖励最差。

tqw是一个勤劳的二档玩家,现在他想要开卷,从而提高自己的总力战分数,努力冲刺一档。但是他又不想无效的卷,毕竟卷王的精力也是有限的。于是他规定:如果他开卷后在当期总力战获得的分数期望高于一档的最低分,他就开卷,否则这一期总力战他就开摆了。

tqw开卷有如下规则:已知当期总力战持续 k 天,而他每天上线 t 次。每次上线时,如果在当天他已经成功提高了自己的总力战分数(以下简称凹分),那么他就去享受有趣的羁绊剧情,当天不再凹分;而在凹分成功之前,当天他每一次上线时都会继续尝试,成功率恒定为 ρ

作为tqw的朋友,你不需要关注他在总力战中取得的具体分数,你只需要帮他计算一下如果开卷,他的凹分成功的期望次数即可。

输入描述:

输入两个整数 k(1\le k\le 10000)t(1\le t\le 100),一个实数 ρ(0\leρ\le 1),分别代表着这期总力战有 k 天,tqw每天上线 t 次,每次尝试提高成绩成功的概率 ρ

输出描述:

输出tqw在本期总力战开卷后成功提高成绩的期望次数,tqw将会根据这个结果决定自己开卷还是开摆。结果保留四位小数。
示例1

输入

复制
2 2 0.5

输出

复制
1.5000