← 返回题目列表

AtCoder · icpc2013summer_warmingUp_b

B. 玩具罐

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

说明

巧克力球是一种很棒的零食,不仅因为它的味道好,还因为幸运时可以获得玩具罐。
当 Chocoball 包装内印有天使时,您很幸运。天使有两种:金天使和银天使。您可以获得一罐玩具来交换 1 包装带有金色天使或 N 银色天使套装。
已知概率印有金色天使 p 并以概率打印银色天使 q。 (两个或更多天使永远不会印刷在一个包装中。)
此外,据传当你非常幸运时,会有彩虹天使出现。在这种情况下,您可以获得 K 立即购买玩具罐。传闻概率中印有彩虹天使 r.
计算一个人需要购买至少多少个巧克力球包 M 玩具罐头。

输入

输入文件包含三个实数 p, q 和 r (0 \leq p,q,r,p+q+r \leq 1) 后跟三个整数 N, K (1 \leq N, K \leq 40)和 M (1 \leq M \leq 10^9)
保证期望值低于 10^{12}.

输出

以小数形式输出预期值。
接受精确到相对值 1E-6 以内的值。

示例输入

0.5 0 0
1 1 1

示例输出

2.000000

示例输入

0.5 0.5 0
2 1 1

示例输出

1.500000

示例输入

0.3 0.6 0.1
2 2 2

示例输出

2.836000