AT_m_solutions2019_c Best-of-(2n-1)
题目描述
高桥和青木将要玩一个游戏。他们会反复游戏直到其中一人胜利 $N$ 次。
他们玩游戏时,高桥、青木的胜率分别为 $A\%$、$B\%$,平局(双方均不获胜)的概率为 $C\%$。请计算游戏进行次数的估计值,并按以下方式输出。
我们可以找出两个互质的整数 $P$,$Q$,用 $P/Q$ 表示估计值。输出满足 $0 \leq R \leq 10^9+6$ 的整数 $R$,使得 $R \times Q \equiv P \pmod {10^9+7}$ 成立(在本题的条件下,整数 $R$ 总是唯一存在)。
输入格式
四个整数,分别为 $N$,$A$,$B$ 和 $C$。
输出格式
按照问题中的方法输出游戏次数的估计值。
说明/提示
- $1 \leq N \leq 100000$
- $0 \leq A,B,C \leq 100$
- $A+B \geq 1$
- $A+B+C=100$
- 输入的数均是整数。
**【样例解释】**
【样例 1】因为 $N=1$,所以他们会重复游戏,直至一人胜利。因此,游戏次数的估计值为 $2$。
【样例 2】$C$ 可能是 $0$。
【样例 3】$B$ 也可能是 $0$。