Under construction

Still being built. Things may change

Hey Kakao

Time limit1sMemory limit1024 MB

Summary
Given win probability d% rising by k% after each loss, find the expected time in minutes until Iha wins a round of word chain.
Level

Easy3 of 10

Topics
Probability, Math, Simulation, Implementation
Solved
No attempts yet

Problem

Hey Kakao, the word that changes your daily life, is an AI assistant application built on Kakao Enterprise's AI platform Kakao i. With Hey Kakao, you can use a range of features such as music search, directions, and foreign language translation with a single spoken phrase.

According to the 2020 Hey Kakao year-end report, the phrase Hey Kakao heard most often after "thank you" and "hello" was "let's play word chain." Iha, fidgeting with a phone in his room, decided to play word chain with Hey Kakao to pass the time.

Iha played word chain casually for several rounds and gathered statistics. He found that one round takes aa minutes and that his current probability of winning is dd%. Disappointed with his win rate, Iha decided to now play with focus. When Iha focuses, each loss at word chain builds experience and raises his win probability by kk% relative to before. If the raised probability exceeds 100100%, Iha wins for certain from the next round on.

Iha intends to keep playing word chain until he beats Hey Kakao once. Find the expected value of the time Iha spends playing word chain.

Input

The first line gives three integers a,d,ka, d, k separated by spaces. (1≤a,d,k≤100)(1 \leq a, d, k \leq 100) This means one round of word chain takes aa minutes, the probability that Iha, having started to focus, wins at first is dd%, and each loss raises his win rate by kk% relative to before.

All values in the input are integers.

Output

Print the expected value, in minutes, of the time Iha spends playing word chain until he wins. An absolute or relative error of at most 10−610^{-6} is accepted.

Hint

In sample 1, the probability that Iha wins the first round is 50%, the probability that he wins the second round after one loss is 75%, and the probability that he wins the third round is 100%.

Examples2

  1. Example 1

    Input
    1 50 50
    
    Expected output
    1.6250000
    
  2. Example 2

    Input
    15 3 7
    
    Expected output
    226.3344692