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$。