编程题
### 问题描述 小蓝和小红这天准备玩一个摸球游戏,现在有一个装了 $n$ 个白球 $m$ 个黑球的盒子,小蓝先手轮流进行,每次小蓝和小红会随机从盒子里摸出一个球摸完之后不放回,谁先摸到白球谁就获胜。小红每次都摸一个后,会随机从袋子里拿出一个球,球的总数减少一。小蓝先摸到白球,或者两人都摸不到白球都属于小蓝获胜,请你求出小蓝获胜的概率,将其对 $10^{9}+7$ 取模后输出。 ### 输入格式 输入一行两个整数,代表 $n,m$ 。 ### 输出格式 输出一行一个整数,代表小蓝获胜的概率对 $10^{9}+7$ 取模的结果。 ### 样例输入 ```txt 1 3 ``` ### 样例输出 ```txt 500000004 ``` ### 说明 对于样例,小蓝第一次抽到白球并马上获胜的概率为 $\dfrac{1}{4}$ ;小红在第一次抽到黑球而没有获胜的概率为 $\dfrac{3}{4} \times \dfrac{2}{3} = \dfrac{1}{2}$ ,然后盒子里剩下一个白球一个黑球,如果在小红随机拿出来一个后还剩一个白球,则小蓝获胜,获胜的概率为 $\dfrac{1}{2} \times \dfrac{1}{2} = \dfrac{1}{4}$ ,所以小蓝获胜的概率为 $\dfrac{1}{4} + \dfrac{1}{4} = \dfrac{1}{2}$ ,将其对 $10^{9}+7$ 取模后为 $500000004$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $ 0 \leq n , m \leq 10^{2} $ 。 对于 $100$% 的评测数据 $ 0 \leq n , m \leq 10^{3}$ 。
查看答案
赣ICP备20007335号-2