#Lutece1873. 百奇(Pocky)

百奇(Pocky)

Migrated from Lutece 1873 百奇(Pocky)

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

学姐姐有一根长度为LLmm百奇,她每次会等概率选择任意一个点,然后吃掉左边的部分,留下右边的部分,如果剩下d\le dmm,学姐姐就会把剩下的给袁每韵吃,求学姐姐吃的次数的期望。

Input

输入两个小数表示L,dL,d
1L,d1501\le L,d\le 150

Output

输出一个数表示学姐姐吃的次数的期望(保留6位小数)。
保留6位小数可以用printf("%.6f\n",ans);

Samples

4.0 1.0
2.386294
7.00 3.00
1.847298

Resources

学姐姐的比武招妻