#abc184d. [abc184_d]increment of coins
[abc184_d]increment of coins
题目描述
袋子里原本有金币 枚、银币 枚、铜币 枚。
直到袋子中有一种硬币达到 枚之前,都会进行以下操作。
操作:每秒钟都有 枚硬币被等概率地取出,然后向袋子中放入两枚相同的硬币。
求出操作次数的数学期望。
输入格式
输入为一行三个整数
输出格式
一行一个浮点数,为操作次数的数学期望。若与标准答案的误差不超过 ,则视为正确答案
说明/提示
【数据范围】
【样例解释1】
不论第一次操作取出哪种硬币,袋中都会出现 枚该种硬币。
【样例解释2】
我们只会在第一次取出金币的情况下进行第二次操作,操作次数的数学期望为 $ 2\times\ \frac{98}{98+99+99}+1\times\ \frac{99}{98+99+99}+1\times\ \frac{99}{98+99+99}=1.331081081\ldots $。
【样例解释3】
每次操作只会取出铜币