改变日常生活的词汇,Hey Kakao 是基于 Kakao Enterprise 的人工智能平台 Kakao i 的人工智能助手应用程序。使用 Hey Kakao,只需一句话即可使用音乐搜索、路线导航、外语翻译等多种功能。
根据 2020 年 Hey Kakao 年终总结,Hey Kakao 继“谢谢”、“你好”之后听得最多的话是“来玩接龙吧”。在房间里玩手机的李夏也决定为了消遣,和 Hey Kakao 玩一次接龙游戏。
李夏随便玩了几局接龙并进行了统计。结果发现,玩一局接龙需要 $a$ 分钟,而目前自己获胜的概率是 $d\%$。李夏对自己的胜率感到失望,决定现在开始集中注意力玩游戏。当李夏集中注意力时,每次在接龙中失败都会积累经验,使得获胜概率比前一次提高 $k\%$(即变为前一次获胜概率的 $1 + \frac{k}{100}$ 倍)。如果这样增加后的概率超过 $100\%$,李夏从下一局开始将必定获胜。
李夏打算一直玩接龙,直到赢了 Hey Kakao 一次为止。让我们求出李夏进行接龙游戏的时间的期望值。
输入格式
第一行给出三个由空格分隔的整数 $a, d, k$($1 \le a, d, k \le 100$)。这表示玩一局接龙需要 $a$ 分钟,开始集中注意力的李夏最初在接龙中获胜的概率为 $d\%$,且每次失败时,胜率会比前一次提高 $k\%$。
输入给出的所有值均为整数。
输出格式
输出李夏直到获胜为止进行接龙游戏的时间期望值(单位:分钟)。当绝对误差或相对误差不超过 $10^{-6}$ 时被判定为正确。
样例
输入样例 1
1 50 50
输出样例 1
1.6250000
输入样例 2
15 3 7
输出样例 2
226.3344692
说明
在样例 1 中,李夏在第一局获胜的概率为 $50\%$;失败一次后,在第二局获胜的概率为 $75\%$;最后,在第三局获胜的概率为 $100\%$。