Alice和Bob赌糖果
题号:NC14962
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

Alice和Bob赌糖果。规则是这样的:Alice从[ l, r]中随机抽一个数,Bob从[ L, R]中随机抽一个数,谁抽的数大谁就赢,输的一方给另一方1颗糖(平局不用给糖),他们会一直赌下去直到有一方没有糖果为止。

Alice有n颗糖果,Bob有m颗糖果,求Alice将Bob的糖果赢完的概率。

输入描述:

第一行3个整数n, l, r。
第二行3个整数m, L, R。

输出描述:

Alice将Bob糖果赢完的概率,结果保留5位小数。
示例1

输入

复制
1 1 3
1 1 2

输出

复制
0.75000
示例2

输入

复制
0 1 100
1 1 100

输出

复制
0.00000

备注:

0 <= n,m <=1e5,n+m > 0
1 <= l <= r <= 100,1 <= L <= R <= 100