Hide

Problem T
Loot Chest

Your favorite online game has a prize system. After each match you win, there is a P% chance you will receive a prize. This value P changes over time:

  • every time you lose a match, P increases by ΔL,

  • every time you win a match but fail to receive a prize, P increases by ΔW, and

  • every time you win a match and receive a prize, P is set to 0.

Whenever P is increased, it is capped at 100. That is, if P is to be increased by Δ, P increases to min(P+Δ,100).

The developers just revealed one of the prizes this season is a silverback gorilla suit with star-shaped sunglasses. You want it! Each prize has a G% chance of being this gorilla suit.

You start with P=0%. You have an L% chance of losing each match you play. Given ΔL,ΔW,G, and L, compute the expected number of matches you will have to play until you obtain the silverback gorilla suit.

For example, in the first sample case you win every match you play and are guaranteed to receive a prize every 2 matches. Each prize has a 50% chance of being the gorilla suit. So you expect to obtain the gorilla suit after receiving 2 prizes. Thus, in expectation, it takes 4 matches to obtain the gorilla suit.

Input

The input consists of a single line containing four integers ΔL (1ΔL100), ΔW (1ΔW100), G (1G100), and L (0L99), which are described above.

Output

Display the expected number of matches you will play before you obtain the gorilla suit. Your answer should have an absolute or relative error of at most 106.

Sample Input 1 Sample Output 1
1 100 50 0
4
Sample Input 2 Sample Output 2
50 50 100 25
2.8333333333333333333
Sample Input 3 Sample Output 3
1 100 10 0
20
Sample Input 4 Sample Output 4
2 3 10 80
197.00570671995630567
Hide

Please log in to submit a solution to this problem

Log in