P23260 [AtCoder] increment of coins
普及+
题目描述

Problem Statement

We have a bag containing A gold coins, B silver coins, and C bronze coins.
Until the bag contains 100 coins of the same color, we will repeat the following operation:
Operation: Randomly take out one coin from the bag. (Every coin has an equal probability of being chosen.) Then, put back into the bag two coins of the same kind as the removed coin.
Find the expected value of the number of times the operation is done.

Input

Input is given from Standard Input in the following format:
A B C

Output

Print the expected value of the number of times the operation is done. Your output will be accepted if its absolute or relative error from the correct value is at most 10^{-6}.

Constraints

  • $0 \leq A,B,C \leq 99$
  • $A+B+C \geq 1$

Sample Input 1

99 99 99

Sample Output 1

1.000000000

No matter what coin we take out in the first operation, the bag will contain 100 coins of that kind.

Sample Input 2

98 99 99

Sample Output 2

1.331081081

We will do the second operation only if we take out a gold coin in the first operation.
Thus, the expected number of operations is $2\times \frac{98}{98+99+99}+1\times \frac{99}{98+99+99}+1\times \frac{99}{98+99+99}=1.331081081\ldots$

Sample Input 3

0 0 1

Sample Output 3

99.000000000

Each operation adds a bronze coin.

Sample Input 4

31 41 59

Sample Output 4

91.835008202

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
99 99 99
样例输出
1.000000000