一个数列递推求解的问题,C语言数据结构怎么解决这个问题呢?

Problem Description

Flora has many candies, which attract Preston. Flora told Preston "Let's play a game, after the game maybe you can get some candies."

Before the game starts, there is a piece of candy on the table.

Flora prepared a bag, there is p balls in the bag, q balls of them are sky-blue (q<p), and the others are white.

The game will have n rounds. The rule of each round is as follows:

Preston take out a ball from the bag, and write down its color, then put it back into the bag.

We assume that the possibility of taking out every ball is equal.

If the ball is blue, Flora will add a piece of candy on the table.

Otherwise, Flora will put all candies on the table into a new box, then put a new piece of candy on the table.

After n rounds, Flora put all candies on the table into a new box.

Flora told Preston , "you can choose a box,and eat all candies in it".

Of course, Preston will choose the box which has the most candies in it.

Now Preston wants to know the expectation of the number of candies he could eat.

Input

The input consists of multiple testcases.

There is an positive integer T in the first line standing for the number of the testcases.

Next T lines, each line contains 3 integers n,p,q.

1≤T≤10

1≤n≤1500

1≤q<p≤105

Output

For each testcase, output one line, the expectation of the number of candies he could eat.

The output number should be rounded to 3 decimal places.

Sample Input

2
1 2 1
2 2 1

Sample Output

1.500
2.000

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问