说明
当 Chocoball 包装内印有天使时,您很幸运。天使有两种:金天使和银天使。您可以获得一罐玩具来交换 1 包装带有金色天使或 N 银色天使套装。
已知概率印有金色天使 p 并以概率打印银色天使 q。 (两个或更多天使永远不会印刷在一个包装中。)
此外,据传当你非常幸运时,会有彩虹天使出现。在这种情况下,您可以获得 K 立即购买玩具罐。传闻概率中印有彩虹天使 r.
计算一个人需要购买至少多少个巧克力球包 M 玩具罐头。
输入
保证期望值低于 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