solution
d p [ i ] [ j ] 表 示 i 个 a , j 个 a b 的 概 率 , 添 加 a 的 概 率 为 p , 添 加 b 的 概 率 为 q dp[i][j]表示i个a,j个ab的概率,添加a的概率为p,添加b的概率为q dp[i][j]表示i个a,j个ab的概率,添加a的概率为p,添加b的概率为q
i f i + j < k ( 如 果 放 b , a b 个 数 + i , 即 加 上 先 前 a 的 个 数 ) : if~i+j<k(如果放b,ab个数+i,即加上先前a的个数): if i+j<k(如果放b,ab个数+i,即加上先前a的个数):
d p [ i + 1 ] [ j ] + = d p [ i ] [ j ] ∗ p / / 放 a dp[i+1][j]+=dp[i][j]*p//放a dp[i+1][j]+=dp[i][j]∗p//放a d p [ i ] [ i + j ] + = d p [ i ] [ j ] ∗ q / 放 b dp[i][i+j]+=dp[i][j]*q/放b dp[i][i+j]+=dp[i][j]∗q/放b
e l s e : ( 考 虑 到 可 以 无 限 加 a , a b 个 数 始 终 不 会 超 过 k , 故 预 先 计 算 期 望 ) else:(考虑到可以无限加a,ab个数始终不会超过k,故预先计算期望) else:(考虑到可以无限加a,ab个数始终不会超过k,故预先计算期望)
T = p q + 2 p 2 q + . . . + n p n + . . . + ∞ p ∞ T=pq+2p^2q+...+np^n+...+∞p^∞ T=pq+2p2q+...+npn+...+∞p∞
p T = p 2 q + 2 p 3 q + . . . + n p n + 1 + . . . + ∞ p ∞ pT=p^2q+2p^3q+...+np^{n+1}+...+∞p^∞ pT=p2q+2p3q+...+npn+1+...+∞p∞
( 1 − p ) T = q p 1 − p = > T = p q (1-p)T=q\frac{p}{1-p}=>T=\frac{p}{q} (1−p)T=q1−pp=>T=qp
r e s + = d p [ i ] [ j ] ∗ ( i + j + T ) res+=dp[i][j]*(i+j+T) res+=dp[i][j]∗(i+j+T)
code
#include <bits/stdc++.h>
using namespace std;
#define Inv(x) quick_pow(x, mod - 2)
using ll = long long;
using ld = double;
const int mod = 1e9 + 7;
ll quick_pow(ll ans, ll p, ll res = 1) {
for(; p; p >>= 1, ans = ans * ans % mod)
if(p & 1) res = res * ans % mod;
return res % mod;
}
ll dp[1010][1010];
int main() {
int k; ll pa, pb; cin >> k >> pa >> pb;
ll p = pa * Inv(pa + pb) % mod, q = pb * Inv(pa + pb) % mod;
ll res = 0;
dp[1][0] = 1;
for(int i = 1; i <= k; ++ i) {
for(int j = 0; j <= k; ++ j) {
if(i + j < k) {
dp[i + 1][j] = (dp[i + 1][j] + dp[i][j] * p % mod) % mod;
dp[i][i + j] = (dp[i][i + j] + dp[i][j] * q % mod) % mod;
} else {
res = (res + dp[i][j] * (i + j + p * Inv(q) % mod) % mod) % mod;
}
}
}
cout << res << '\n';
return 0;
}