solution
f 0 = 0 , f n + m = 1 f_0=0,f_{n+m}=1 f0=0,fn+m=1
f i = ( 1 − p ) f i − 1 + p f i + 1 f_i=(1-p)f_{i-1}+pf_{i+1} fi=(1−p)fi−1+pfi+1
= > f i + 1 − f i = f i − f i − 1 =>f_{i+1}-f_i=f_i-f_{i-1} =>fi+1−fi=fi−fi−1
令 f i = g i f i + 1 = > g i = p 1 − ( 1 − p ) g i − 1 令f_i=g_if_{i+1}=>g_i=\frac{p}{1-(1-p)g_{i-1}} 令fi=gifi+1=>gi=1−(1−p)gi−1p
= > f n = ∏ i = m n + m − 1 g i =>f_n=\prod\limits_{i=m}^{n+m-1}g_i =>fn=i=m∏n+m−1gi
code
#include <bits/stdc++.h>
using namespace std;
#define double long double
int main() {
int n, l, r; cin >> n >> l >> r;
int m, L, R; cin >> m >> L >> R;
if(m == 0) cout << "1.00000" << '\n';
else if(n == 0) cout << "0.00000" << '\n';
else {
double ali = 0, bob = 0;
for(int i = l; i <= r; ++ i) {
for(int j = L; j <= R; ++ j) {
if(i > j) ali ++;
if(i < j) bob ++;
}
}
if(ali == 0) cout << "0.00000" << '\n';
else {
double p = ali / (ali + bob);
double q = 1.0 - p;
vector<double> g(n + m + 1);
for(int i = 1; i < n + m; ++ i) {
g[i] = p / (1.0 - q * g[i - 1]);
}
double res = 1.0;
for(int i = n; i < n + m; ++ i) res *= g[i];
cout << fixed << setprecision(5) << res << '\n';
}
}
return 0;
}